On the dynamics of (left) orderable groups 
Sur la dynamique des groupes ordonnables 

^ ! Andres Navas 

i Abstract. We develop dynamical methods for studying left-orderable groups as well as the 
^ I spaces of orderings associated to them. We give new and elementary proofs of theorems 
by Linnell (if a left-orderable group has infinitely many orderings, then it has uncountably 
many) and McCleary (the space of orderings of the free group is a Cantor set). We show that 
this last result also holds for countable torsion-free nilpotent groups which are not rank-one 
Abelian. Finally, we apply our methods to the case of braid groups. In particular, we show 
that the positive cone of the Dehornoy ordering is not finitely generated as a semigroup. 
To do this, we define the Conradian soul of an ordering as the maximal convex subgroup 
restricted to which the ordering is Conradian, and we elaborate on this notion. 
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. Resume. Nous developpons des methodes dynamiques pour etudier les groupes ordonnables 
^ ! ainsi que leurs espaces d'ordres associes. Nous donnons des preuves nouvelles et elementaires 
\^ I de theoremes dus a Linnell (si un groupe ordonnable possede une infinite d'ordres, alors il 
'nI" I possede une infinite non denombrable) et McCleary (I'espace des ordres du groupe libre 
^ est un Cantor). Nous montrons que ce dernier resultat est valable aussi pour les groupes 

nilpotents denombrables et sans torsion qui ne sont pas abeliens de rang un. Finalement, 
! nous appliquons nos methodes au cas des groupes de tresses. En particulier, nous demontrons 
que le cone positif de I'ordre de Dehornoy n'est pas de type fini en tant que semi-groupe. 
Pour ce faire, nous definissons le noyau conradien d'un ordre comme etant le plus grand 
^ ■ sous-groupe convexe sur lequel la relation est conradienne, et nous travaillons avec cette 
notion. 
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Introduction 



The theory of orderable groups (that is, groups admitting a left-invariant total order rela- 
tion) is a well developed subject in group theory whose starting points correspond to seminal 
works by Dedekind and Holder at the end of the nineteenth century and the beginning of the 
twentieth century, respectively. Starting from the fifties, this theory was strongly pursued 
by several mathematical schools. Widely known modern references for all of this are the 
books [3j and [32]. (We should point out that, in general, this theory is presented as a par- 
ticular subject of the much bigger one of lattice-orderable groups [151 |23l [31].) In the recent 
years, the possibility of ordering many interesting groups (Thompson's group F [48], braid 
groups [IT], mapping class groups of punctured surfaces with boundary [57], fundamental 
groups of some hyperbolic 3-dimensional manifolds [U |9l HH [56], etc), and the question 
of knowing whether some particular classes of groups can be ordered (higher rank lattices 
[331 [311 [12] , groups with Kazhdan's property (T) [121 [13], etc), have attracted the interest to 
this area of people coming from different fields in mathematics as low dimensional geometry 
and topology, combinatorial and geometric group theory, rigidity theory, mathematical logic, 
and model theory. 

Orderable groups have mostly been studied using pure algebraic methods. Nevertheless, 
the whole theory should have a natural dynamical counterpart. Indeed, an easy and well- 
known argument shows that every countable orderable group admits a faithful action by 
orientation-preserving homeomorphisms of the real line; moreover, the converse is true even 
without the countability hypothesis (see Proposition [211]). Quite surprisingly, this very simple 
remark has not been exploited as it should have been, as the following examples show: 

- The first example of an orderable group which is non locallyjiidicable is generally attributed 
to Bergman [2] (see also [62]). This group is contained in PSL(2,M), and it corresponds to 
the universal cover of the (2, 3, 7)-triangle group. Nevertheless, the fact that this group acts 
on the line and its first cohomology is trivial had been already remarked (almost twenty 
years before) by Thurston in relation to his famous stability theorem for codimension-one 
foliations [63j . 

- A celebrated result by Dehornoy establishes that braid groups Bn are orderable (see for 
instance [16]). However, readily soon after Dehornoy's work, Thurston pointed out to the 
mathematical community that the fact that these groups act faithfully on the line had been 
already noted by Nielsen in 1927 (see for instance the remark at the end of [30]). Indeed, 
the geometric techniques by Nielsen allow to produce many (left-invariant and total) orders 
on Bn, and it turns out that one of them coincides with Dehornoy's ordering [57]. We refer 
the reader to [17] for a nice exposition of all of these ideas. 

- In the opposite direction, many results about the existence of invariant Radon measures 
for actions on the line are closely related to the prior algebraic theory of Conradian orders: 
see §3.31 for more explanation on this. 

This work represents a systematic study of some of the aspects of the theory of orderable 
groups. This study is done preferably, though not only, from a dynamical viewpoint. In 
§1, we begin by revisiting some classical orderability criteria, as for instance the decom- 
position into positive and negative cones. We also recall the construction of the space of 
orderings associated to an orderable group, which corresponds to a (Hausdorff) topological 
space on which the underlying group acts naturally by conjugacy (or equivalently, by right 



multiplication). Roughly, two orderings are close if they coincide over large finite subsets. 
Although the author learned this idea from Ghys almost ten years ago, the first reference 
on this is Sikora's seminal work [58] (see also [13]). The main issue here is to establish a 
relationship with a classical criterion of orderability due to Conrad, Fuchs, Los, and Ohnishi. 
This approach allows us, in particular, to give a short and simple proof of the known fact 
that every locally indicable group admits a left-invariant total order satisfying the so called 
Conrad property {c.f. Proposition I3.11( ). 

In §2, we recall the classical dynamical criterion for orderability of countable groups. 
After elaborating a deep further on this, we use elementary perturbation type arguments 
for giving a new proof of the following result first established (in a different context) by 
McCleary [40] Q 

Theorem A. For every integer n > 2, the space of orderings of the free group Fn is home- 
omorphic to the Cantor set. 

Using a short argument due to Linnell [35], this allows us to answer by the affirmative a 
question from [60] . 

Corollary. If ^ is a left-invariant total order relation on Fn ( where n > 2), then the 
semigroup formed by the elements g E Fn satisfying g y id is not finitely generated. 

In the general case, if the space of orderings of an orderable group is infinite, then 
it may have a very complicated structure. A quite interesting example illustrating this 
fact is given by braid groups which, according to a nice construction by Dubrovina and 
Dubrovin [20], do admit orders that are isolated (in the corresponding space of orders). 
The rest of this work is a tentative approach for studying this type of phenomenon. For 
this, in §3 we revisit some classical properties for orders on groups. We begin by recalling 
Holder's theorem concerning Archimedean orders [c.f. Proposition 13. 3p and free actions on 
the line {c.f. Proposition 13. 2p . In the same spirit. Proposition 13.41 shows (for countable 
groups) the equivalence of being bi-orderable and admitting almost free actions on the line. 
Very important for our approach is the dynamical counterpart of the Conrad property for 
left-invariant orders, namely the nonexistence of crossed elements (or resilient orbits) for 
the corresponding actions {c.f. Propositions 13.141 and [3?T8|) . We then define the notion of 
Conradian soul of an order as the maximal convex subgroup such that the restriction of the 
original order to it satisfies the Conrad property. The pertinence of this concept is showed by 
providing an equivalent dynamical definition for countable orderable groups {c.f. Proposition 
I3.30p . Section 3 finishes with a little discussion on the notion of right-recurrence for orders, 
which has been introduced by Morris- Witte in his beautiful work on amenable orderable 
groups [4T] . 

In §4, we study of the structure of spaces of orderings for general orderable groups. In §4.H 
we begin by using pure algebraic arguments to show that, if ^ is a Conradian ordering on a 
group r, then ^ cannot be isolated when F has infinitely many orders {c.f. Proposition 14. ip . 

^ Added in Proof: Notice that Theorem A was presented as a conjecture in |i58^. Although it was already 
known, we have decided to include our proof here in order to illustrate our methods. Let us point out 
that Clay has recently shown that the space of orderings of contains points which are recurrent for the 
dynamics of the conjugacy action and whose orbits are dense, thus straightening Theorem A (see [TOI)- A 
dynamical proof of this result (inspired on our dynamical ideas) appears in |55]. 
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As a consequence we obtain the following result, which extends \58\, Proposition 1.7]. For 
the statement, recall that the rank of a torsion- free Abelian group is the minimal dimension 
of a vector space over Q in which the group embeds. 

Theorem B. The space of orderings of every (non-trivial) countable torsion-free nilpotent 
group which is not rank-one Abelian is homeomorphic to the Cantor set. Consequently, for 
each left-invariant total order ^ on such a group T , the semigroup formed by the elements 
g&T satisfying g >~id is not finitely generated. 

Continuing in this direction, in §4.21 we use the results of §3.3 to give a very short proof 
of the fact that, if a left-invariant total order ^ on a countable group F has trivial Conradian 
soul, then ^ is not isolated in the space of orderings of F (c./. Proposition 14. 7p . Finally, by 



elaborating on the arguments of §4.11 and §4.2 



equivalent) version of a recent result of Linnell 



in §4.31 we give a slightly different (though 



1^ 



Theorem C. The space of orderings of a countable (orderable) group is either finite or 
contains a homeomorphic copy of the Cantor set. 

Perhaps more interesting than the statement above are the techniques involved in the 
proof, which are completely different from those of Linnell. These techniques allow us to 
identify (and partially understand) a very precise bifurcation phenomenon in some spaces 
of orderings. Indeed, if an ordering is isolated inside an infinite space of orderings, then its 
Conradian soul is non-trivial but admits only finitely many orderings. Thus, one can consider 
the finitely many associated orderings on the group obtained by changing the original one 
on the Conradian soul and keeping it outside (this procedure of convex extension is classical: 
see §3.3.5p . It appears that at least one of these new orderings is an accumulation point of 
its orbit under the action of the group (c./. Proposition 14. 9p . For instance, for the case of 
Dubrovina-Dubrovin's ordering on i?3, the Conradian soul is isomorphic to Z, which admits 
only two different orderings. It turns out that the associated ordering on is Dehornoy's 
one. Since the former is isolated in the space of orderings of i?3, this yields to the following 
result If] 

Theorem D. Dehornoy's ordering is an accumulation point of its orbit under the right action 
of Bn. (In other words, this ordering may be approximated by its conjugates.) Consequently, 
its positive cone is not finitely generated as a semigroup. Moreover, there exists a sequence of 
conjugates of Dubrovina-Dubrovin's ordering that converges to Dehornoy's ordering as well. 

The rough idea of the proofs of Theorems A, C, and D is that, starting from a left- 
invariant total order on a countable group, one can induce an action on the line, and from 
this action one may produce very many new order relations, except for some specific and 
well understood cases where the group structure is quite particular, and only finitely many 
orderings exist. Orderable groups appear in this way as a very flexible category despite the 
fact that, at first glance, it could seem very rigid because the underlying phase space is 
ordered and 1-dimensional. According to a general principle by Gromov [21], this mixture 



^ Added in Proof: This corresponds essentially to [SSI Proposition 1.7], and is included in [36^. Let us 
point out that a different proof covering the case of uncountable groups was subsequently given in 
^ Added in Proof: Subsequent simpler and/or shorter proofs appear in [TB] and [5^ (see also [47]'). 



between flexibility and rigidity should contain some of the essence of the richness of the 
theoryjfl 

We have made an effort to make this article mostly self-contained, with the mild cost 
of having to reproduce some classical material. Several natural questions are left open. We 
hope that some of them are of genuine mathematical value and will serve as a guide for 
future research on the topic. 
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1 The space of orderings of an orderable group 

An order relation ^ on a group F is left-invariant (resp. right-invariant) if for all g, h in 
F such that g ^ h one has fg ^ fh (resp. gf ^ hf) for all /gF. The relation is bi-invariant 
if it is simultaneously invariant by the left and by the right. To simplify, we will use the 
term ordering for referring to a left-invariant total order on a group, and we will say that a 
group F is orderable (resp. bi-orderable) if it admits a total order which is invariant by the 
left (resp. by the right and by the left simultaneously) 

If :< is an order relation on a group F, we will say that / G F is positive (resp. negative) 
if f >~ id (resp. if / -< id). Note that if ^ is a total order relation then every non-trivial 
element is either positive or negative. Moreover, if ^ is left-invariant and = (resp. 
PlJ = P~) denotes the set of positive (resp. negative) elements in F (sometimes called the 
positive (resp. negative) cone), then P"*" and P~ are semigroups and F is the disjoint union 
of P'^,P~, and {id}. In fact, one can characterize the orderability in this way: a group 
F is orderable if and only if it contains semigroups P"^ and P~ such that F is the disjoint 
union of them and {id}. (It suffices to define -< by declaring f g when f~^g belongs to 
P"*".) Moreover, F is bi-orderable exactly when these semigroups may be taken invariant by 
conjugacy (that is, when they are normal subsemigroups). 

''it is important to point out that this remark apphes only to left-orderable groups, and not to the very 
interesting bi-orderable case: this theory remains completely out of reach of our methods. We point out, 
however, that Theorem C has no analogue in this context, since there exist bi-orderable groups admitting 
infinite but countably many bi-orderings . Whether there is an analogue of Theorem A for bi-orderings 
remains as an open question. 

^Some authors use the term orderable for groups admitting a total bi-invariant order, and call left orderable 
the groups that we just call orderable. 



Example 1.1. The category of orderable groups include torsion-free nilpotent groups, free 
groups, surface groups, etc. Another relevant example is given by braid groups Bn. Recall 
that the group Bn has a presentation of the form 

Bn = (cTi, . . . , (T„_i : o-iO-j+iCTi = o-j+io-iO-i+i for I <i < n-2, aiaj = ajai for > 2). 

Following Dehornoy |16j, for i G {1, . . . , n — 1} an element of i?„ is said to be (jj-positive if it 
may be written as a word of the form 

n^ no Tiu 

where the Wi are words on crj^\, . . . , Cn-i^ all the exponents rii are positive. An element 
in Bn is said to be cx-positive if it is (jj-positive for some . . . ,n — 1}. The remarkable 

result by Dehornoy establishes that the set of a-positive elements form the positive cone of 
a left-invariant total order on We will refer to this order as the Dehornoy 's ordering. 

We remark that, for each j G {2, . . . , n}, the subgroup of Bn generated by aj, crj+i, ■ ■ ■ , CTn-i 
is naturally isomorphic to Bn^j+i by an isomorphism which respects the corresponding De- 
hornoy 's orderings. 

Remark 1.2. The characterization of orderings in terms of positive and negative cones 
shows immediately the following: if ^ is an ordering on a group F, then the order ^ defined 
by gyid if and only if g -< id is also left-invariant and total. 

Given an orderable group F we denote by 0{r) the set of all the orderings on F. As it was 
pointed out to the author by Ghys, the group F acts on 0{T) by conjugacy (or equivalently, 
by right multiplication): given an order ^ with positive cone P"*" and an element /gF, the 
image of ^ under / is the order :<f whose positive cone is fP^f^^. In other words, one has 
g h if and only if fgf^^ ^ fhf~^, which is equivalent to gf^^ ^ hf'^. 

Remark 1.3. If F is an orderable group, then the whole group of automorphisms of F 
(and not only the conjugacies) acts on 0(F). This may be useful for studying bi-orderable 
groups. Indeed, since the fixed points for the right action of F on 0(F) correspond to the 
bi-invariant orderings, the group of outer automorphisms of F acts on the corresponding 
space of bi-orderings. 

The space of orderings C(F) has a natural (Hausdorff) topology first introduced (and 
exploited) by Sikora in [SB]. A sub-basis of this topology is the family of the sets of the form 
Uf^g = {^: / -<g}. Note that the right action of F on 0(F) becomes in this way an action 
by homeomorphisms. Similarly, the map sending ^ to ^ from Example 11.21 is a continuous 
involution of 0(T). To understand the topology on 0(T) better, associated to the symbols 

- and + let us consider the space { — , H-}^^''^*'^-''. We claim that there exists a one-to-one 
correspondence between the set 0{T) and the subset A'(F) of { — , +}^^'^*'^-'' formed by the 
functions sign: F \ {id} — )■ {— , +} satisfying: 

- for every g eT \ {id} one has sign((yf) 7^ sign(5f~^), 

- if /, 5^ in F \ {id} are such that sign(/) = sign((yf), then sign(/5f) = sign(/) = sign(5f). 

Indeed, to each ^ in 0(T) we may associate the function sign^: F\{i(i} — )■ {— , +} defined 
by sign_^ (g) = + if and only if g >- id. Conversely, given a function sign with the properties 
above, we may associate to it the unique order ^sign in 0{T) which satisfies / :^sign g if 



and only if sign(g~^f) equals +. Now if we endow {— , +}^\'f*'*j' with the product topology 
and X{T) with the subspace one, then the induced topology on C(r) via the preceding 
identification coincides with the topology previously defined by prescribing the sub-basis 
elements. As a consequence, since {—,-1-}^^''-*'^^ is compact and ^^(r) is closed therein, this 
shows that the topological space 0{r) is always compact. 

The compactness of 0{r) is by no means a new result. It was first established for 
countable groups by Sikora [58j. Subsequent proofs covering the case of uncountable groups 
appear in [13] and [H]. Although our approach is not the simplest possible one, it allows 
us revisiting some classical orderability criteria essentially due to Conrad, Fuchs, Los, and 
Ohnishi (see for instance [31 EHl |32]). This is summarized in Proposition 11.41 below. For the 
statement, let us consider the following two conditions: 

(i) For every finite family of elements gi, . . . ^g^ which are different from the identity, there 
exists a family of exponents rji G { — 1, 1} such that id does not belong to the semigroup 
generated by the elements of the form g^, 

(ii) For every finite family of elements gi, . . . ,gk which are different from the identity, there 
exists a family of exponents rji G { — 1, 1} such that id does not belong to the smallest 
semigroup which simultaneously satisfies the following two properties: 

- it contains all the elements g^"; 

- for all f,g in the semigroup, the elements fgf~^ and f'^gf also belong to it. 
In each case such a choice of the exponents rji will be said to be compatible. 

Proposition 1.4. A group T is orderable (resp. bi-orderable) if and only if it satisfies 
condition (i) (resp. condition {ii)) above. 

Proof. The necessity of the conditions (i) or (ii) is clear: it suffices to chose each exponent 
rji so that g^' becomes a positive element. 

To prove the converse claim in case (i), for each finite family gi, . . . ,gk of elements in F 
which are different from the identity, and for each compatible choice of exponents ?7j G { — 1, 1}, 
let us consider the (closed) subset X{gi, . . . , g^j'qi, . . . , r]k) of { — , -|-}'"\'t*'^j' formed by all of the 
sign functions which satisfy the following property: one has sign((yf) = + and sign(5f~^) = — 
for every g belonging to the semigroup generated by the elements g^' . (It easily follows 
from the hypothesis that this subset is non-empty.) Now for fixed gi, g^ let X{gi, gi^) 
be the union of all the sets of the form X{gi, . . . , g^^^rji, . . . , rj^), where the choice of the 
exponents rji is compatible. Note that, if {Xi = X{gi^i, . . . , gi^ki), i G {1, . . . , n}} is a finite 
family of subsets of this form, then the intersection XiCl . . . (1 contains the (non-empty) 
set X{gi^i, . . . , gi^ki, • • • , gn,i, • • • , gn,k„), and it is therefore non-empty. Since { — , -|-}'"\'t*'^j' is 
compact, a direct application of the Finite Intersection Property shows that the intersection 
X of all the sets of the form X{gi, . . . ,gk) is (closed and) non-empty. It is quite clear that 
X is actually contained in X{r), and this shows that F is orderable. 

The case of condition (ii) is similar. We just need to replace the sets X{gi, . . . , gk;r]i, . . . , rjk) 
by the sets BX{gi . . . , gk;r]i, . . . , rjk) formed by all of the sign functions satisfying sign((yf) = -|- 
and sign((yf~^) = — for every g belonging to the smallest semigroup satisfying simultaneously 
the following properties: 

- it contains all of the elements g^"; 

- for every f,g in the semigroup, the elements fgf~^ and f~^gf also belong to it. □ 
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What is relevant with the previous conditions (i) and (ii) is that they involve only 
finitely many elements. This shows in particular that the properties of being orderable 
or bi-orderable are "local" , that is, if they are satisfied by every finitely generated subgroup 
of a group r, then they are satisfied by T itself. As we have already mentioned, all these facts 
are well-known. The classical proofs use the Axiom of Choice, and our approach just uses its 
topological equivalent, namely Tychonov's theorem. This point of view is more appropriate 
in relation to spaces of orderings. It will be used once again when dealing with Conradian 
orders, and it will serve to justify the pertinence of Question 13.421 

If r is a countable orderable group, then the topology on 0{r) is metrizable. Indeed, if 
^0 C ^1 C . . . is a complete exhaustion of T by finite sets, then we can define the distance 
between two different orderings < and ^ by letting dist{<, ^) = e~", where n is the 
maximum non negative integer number such that < and ^ coincide on Qn- An equivalent 
metric dist' is obtained by letting dist'{<, :<) = e~" , where n' is the maximum non negative 
integer such that the positive cones of < and ^ coincide on Qn', that is, P< P\Qn' = ^Qn'- 
One easily checks that these metrics are ultrametric. Moreover, the fact that 0{T) is compact 
becomes more transparent in this case. 

When r is finitely generated, one may choose Qn as being the ball of radius n with respect 
to some finite and symmetric system of generators ^ of F, that is, the set of elements g which 
can be written in the form g = gt^gi^ ■ ■ ■ gi^, where gi^ G Q and < m < n. (In this case the 
action of F on 0(F) is by bi-Lipschitz homeomorphisms.) One easily checks that the metrics 
on 0{r) resulting from two different finite systems of generators are not only topologically 
equivalent but also Holder equivalent. Therefore, according to Theorem A, the following 
question (suggested to the author by L. Flaminio) makes sense. 

Question 1.5. What can be said about the metric structure (up to Lipschitz equivalence) 
of the Cantor set viewed as the space of orderings of the free groups F„ ? For instance, are 
the corresponding Hausdorff dimensions positive and finite ? If so, what can be said about 
the supremum or the infimum value of the Hausdorff dimensions when ranging over all finite 
systems of generators ? (Note that using the arguments of [58] , one can easily show that the 
Hausdorff dimension of (9(Z") is equal to zero.) 

In general, the study of the dynamics of the action of F on 0(F) should reveal useful 
information. This is indeed the main idea behind the proof of Morris- Witte's theorem |41j : 
see §3.41 Let us formulate two simple questions on this (see also Ouestion 12. 7p . 

Question 1.6. For which countable orderable groups the action of F on 0(F) is uniformly 
equicontinuous ? The same question makes sense for topological transitivity, or for having 
a dense orbit. 

Question 1.7. What can be said in general about the space (9(F)/F ? For instance, is the 
set of isolated orderings modulo the right action of F always finite ? (Compare [STJ Theorem 
3.5].) 

To close this Section, we recall a short argument due to Linnell [35] showing that if 
an ordering ^ on a group F is non isolated in 0(F), then its positive cone is not finitely 
generated as a semigroup. This shows why the Corollary in the Introduction of this work 
follows directly from Theorem A. 



Proposition 1.8. If ^ is a I eft- invariant total order on a group T and ^ is non isolated in 
0{r), then the corresponding positive cone is not finitely generated as a semigroup. 

Proof. If Qi, . . . ,gk generate P_|, then the only ordering on F which coincides with ^ on 
any set containing these generators and the identity element is ^ itself... □ 

2 The dynamical realization of countable orderable groups 

2.1 A dynamical criterion for orderability 

The following dynamical criterion for group orderability is classical. We refer to [22j for 
more details (see also [27] for an extension to the case of partially ordered groups). 

Proposition 2.1. For every countable group T, the following properties are equivalent: 

(i) r acts faithfully on the real line by orientation-preserving homeomorphisms, 

(ii) r is an orderable group. 

Proof. Assume that F acts faithfully by orientation-preserving homeomorphisms of the 
line. Let us consider a dense sequence in M, and let us define g -< h ii for the smallest 
index n such that g{xn) 7^ h{xn) one has g{xn) < h{xn)- One easily checks that ^ is a 
total left-invariant order relation. (Note that this direction does not use the countability 
hypothesis.) 

Suppose now that F admits a left-invariant total order ^. Choose a numbering {gi)i>o 
for the elements of F, put t{gQ) = 0, and define t{gk) by induction in the following way: 
assuming that t{go), . . . , t{gi) have been already defined, if gi^i is bigger (resp. smaller) than 
go,...,gi then put t{gi+i) = max{t{go), t{gi)} + 1 (resp. mm{t{go), t{gi)] - 1), and if 
gm -< gi+i -< g-n for some m, n in {0, . . . , i} and gj is not between gm and gn for any < j < i 
then let t(5't+i) be equal to (t{gm) + t{gn))/2. 

Note that F acts naturally on t(F) by g(t{gi)) = t{ggi). It is not difficult to see that this 
action extends continuously to the closure of the set t{T). (Compare Lemma [2.81 ) Finally, 
one can extend the action to the whole line by extending the maps g affinely to each interval 
of the complementary set of t(F). □ 

It is worth analyzing the preceding proof carefully. If ■< is an ordering on a countable 
group F and {gi)i>o is a numbering of the elements of F, then we will call the (associated) 
dynamical realization the action of F on M constructed in this proof. It is easy to see that 
this realization has no global fixed point unless F is trivial. Moreover, if / is an element of F 
whose dynamical realization has two fixed points a<b (which may be equal to ±00) and has 
no fixed point in ]a,b[, then there must exist some point of the form t{g) inside ]a,b[. Finally, 
it is not difficult to show that the dynamical realizations associated to different numberings 
of the elements of F are all topologically conjugate. (Compare Lemma [2.81 ) Therefore, we 
can speak of any dynamical property for the dynamical realization without referring to a 
particular numbering. 

More interesting is to analyze the order obtained from an action on the line. First, note 
that if the dense sequence (a;„) is such that the orbit of the first point xq is free (that is, 
one has g{xo) 7^ xq for all g id), then the tail {xn)n>i of the sequence is irrelevant for the 
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definition of tlie associated order. Tliis remark is non innocuous since many group actions 
on tlie line fiave free orbits, as tfie following examples show. 

Example 2.2. Let F be the affine group over the rationals (that is, the group of maps of 
the form x ^ bx + a, where a, b belong to Q). Clearly, the orbit of every irrational number 
e by the natural action of F on the line is free. Therefore, we may define an ordering on 
F by declaring that g id if and only if g{l/e) > 1/e. Note that for g{x) = bx + a, this is 
equivalent to b + ea > 1. The orderings were introduced by Smirnov in |59j . 

Example 2.3. As it is well explained in [57], the actions of braid groups on the line con- 
structed using Nielsen's geometrical arguments have (plenty of) free orbits. 

Perhaps the most important (and somehow "universal") case of actions with free orbits 
corresponds to dynamical realizations of left-invariant total orders ^ on countable groups: 
the orbit of the point t{id) -and therefore the orbit of each point of the form t{h)- is free, 
since g{t{id)) = t{g) ^ t{id) for every g ^ id. 

The existence of free orbits allows showing that not all actions without global fixed points 
of (countable) orderable groups appear as dynamical realizations. For instance, this is the 
case of non-Abelian groups of piecewise-linear homeomorphisms of the line which coincide 
with translations outside a compact subset, as for example Thompson's group F (see [5]). 
Indeed, non-trivial commutators in such a group have intervals of fixed points; by suitable 
conjugacies, the intervals so obtained cover the line, hence no point has free orbit. 

Question 2.4. What are the (countable) orderable groups all of whose actions by orientation- 
preserving homeomorphisms of the line without global fixed points are semiconjugate to 
dynamical realizations ? (For example, this is the case of the group (Z, +).) 

Question 2.5. For countable orderable groups, what can be said on the structure of the 
space of faithful actions on the line up to topological semiconjugacy ? (Compare Question 

O) 

Remark that, for each G F, the order relation for which an element e F is positive 
if and only if g{t{h)) >t{h) is no other thing than the conjugate of ^ by h~^. Indeed, by 
construction, the condition g{t{h)) > t{h) is equivalent to t{gh) > t{h), and therefore to 
gh >- h, that is, to h^^gh >- id. Letting h = id, this allows to recover the original ordering 
:< from its dynamical realization. 

Remark 2.6. The involution ^ i— ?► ^ of 0(F) introduced in Remark 11.21 has also a dynam- 
ical interpretation. Indeed, let F be a group of orientation-preserving homeomorphisms of 
the line, and let ( dense sequence of points in M. If ^ is the order on F induced from 

this sequence and R — >■ M is an orientation-reversing homeomorphism, then the order on 
F induced by the dense sequence {ip{xn)) and the action g ip o g o {p~^ corresponds to ^. 

In general, the homeomorphisms appearing in dynamical realizations are not smooth. 
However, according to [191 Theoreme D], the dynamical realization of every countable or- 
derable group is topologically conjugate to a group of locally Lipschitz homeomorphisms of 
the line. 

Although faithful actions on the line contain all the algebraic information of the cor- 
responding orderable group, these actions are not always easy to deal with. For instance. 



according to [L9j, Proposition 5.7], for a countable orderable group F, none of its actions on 
the line provides relevant probabilistic information when the initial distribution is symmetric 
(see however [29] for some interesting examples in the non symmetric case; see also |51j). 
Nevertheless, a probabilistic approach may be useful for the study of the action of F on 
0{r). A basic question on this is the following. 

Question 2.7. If F is a countable group having infinitely many left-invariant total orders, 
under what conditions is the space 0(F) a F-boundary (in the sense of [21]) ? 

2.2 On the space of orderings of free groups 

A natural strategy for proving Theorem A is the following. Starting with an ordering 
on the free group Fn, one considers the corresponding dynamical realization. By slightly 
perturbing the homeomorphisms corresponding to a system of free generators of F„, one 
obtains an action on the line of a group which "in most cases" will still be free [221 Proposition 
4.5]. From the perturbed action one may induce a new ordering on F„, which will be near the 
original one if the perturbation is very small (with respect to the compact-open topology). 
Finally, in general this new ordering should be different, because if not then the original 
action would be "structurally stable" , and this cannot be the case for free group actions on 
the line. 

To put all these ideas in practice there are some technical difficulties. Although the 
strategy that we will actually follow uses a similar idea, it does not rely on any genericity 
type argument. This will allow us to provide an elementary and self-contained proof for 
Theorem A. 

Recall that given two faithful actions 0^: F — >■ Homeo+(M), 2}, the action 02 is said 
to be topologically semiconjugate to 0i if there exists a continuous non- decreasing surjective 
map M — )■ M such that (pilg) o (p = (p o (j)2{g) for every g&T. The following criterion will 
allow us to distinguish two orderings obtained from actions on the line. 

Lemma 2.8. Let ^ be an ordering on a non-trivial countable group T, and let 0i be the 
action corresponding to a dynamical realization of ^ . Let 02 be an action of F by orientation- 
preserving homeomorphisms of the line for which there is no global fixed point and such that 
the orbit of the origin is free. If :<' denotes the ordering on F induced from the (j)2- orbit of 
the origin, then ^ and coincide if and only z/02 is topologically semiconjugate to 0i. 

Proof. If 02 is topologically semiconjugate to 0i, then the relative positions of the points 
in {(f)i{g), € F} are the same for i = l and i = 2. From this one easily concludes that the 
induced orderings ^ and ^' coincide. 

Conversely, if ^ and ^' coincide, then we may define a map ip from the 02-orbit of the 
origin to the set t(T) by sending 02(5')(O) to t{g) =0i(5f)(O). This map (p is strictly increasing 
because both conditions 02(5') (0) > 02(/i)(O) and t{g) > t{h) are equivalent to g >- h. 
Moreover, ip satisfies (f)i{g) o (p = (p o 02(5) for every g&T. 

Claim. The map (p extends continuously to a non- decreasing map defined on the closure of 
the 02-orbit of the origin. 

Indeed, to show that (p has a continuous extension to the closure, it suffices to show 
that, if two sequences (gn), (hn) of elements of F, the first of which being strictly increasing 



and the second strictly decreasing, are such that hm„ 02 ((?«,) (0) = p = hm„ 02(/in)(O), then 
the points a = hm„t(5f„) and b = hm„t(/i„) coincide. Suppose not, and let e = 6 — a. 
Let n G N be such that t{hn) — b < e/S and a — t{gn) < £^/3. Since for each n there exist 
elements between (?„ and hn, the method of construction of the dynamical realization implies 
that the midpoint between t{gn) and t{hn) must belong to t{r). By the definition of e, this 
midpoint belongs to ]a,b[. Similarly, the midpoint of between and t{hn) belongs 
to ]a, b[r\t(T), thus it is of the form t(/2) for some /2 G T. 

Now, let / G r be any element such that t{f) E]a,b[. We have, t{gn) < t{f) < t{hn), 
hence Qn ^ f ^ hn, for all n E N. As a consequence, (f>2{gn){0) < 0(/)(O) < 02(^n)(O). 
Passing to the limit this yields = p- Applying this to the elements /i 7^/2, we obtain 
02(/i)(O) = 02(/2)(O) = p. However, this contradicts the fact that the 02-orbit of the origin 
is free. Thus, if extends continuously, and since it is strictly increasing when defined on 
02(r)(O), its extension to the closure of this set is non- decreasing. 

Now notice that, if t{r) is dense in the line, then there is only one way to extending (p 
into a non-decreasing continuous and surjective map realizing the semiconjugacy. If not, let 
]a,b[ be a connected component of the complementary set of the closure of t(T). Choosing 
an arbitrary orientation-preserving homeomorphism between the intervals [(p~^ (c) , (p~^ (d)] 
and [c, d] , and extending it to the orbits by F of these intervals in an equivariant way, 
we may enlarge the domain of definition of ip still preserving the semiconjugacy relation 
(j)i{g) o if = if o 02 (fi')- Doing this with all the connected components of the complementary 
set of the closure of t(T), we can extend ip to a. semiconjugacy from 02 to 0i defined on the 
whole real line. □ 

During the proof of Theorem A, we will need to approximate a given homeomorphism of 
the interval by a real-analytic one. Although there exist many results of this type for general 
compact manifolds with boundary, the one- dimensional version of this fact is elementary. 

Lemma 2.9. Every orientation-preserving homeomorphism of the interval [0, 1] can be ap- 
proximated (in the sup-norm) by a sequence of real-analytic orientation-preserving diffeo- 
morphisms. 

Proof. Let / be an orientation-preserving homeomorphism of [0, 1]. For each n G N let 
be a diffeomorphism sending the point i/n into f{i/n), for alH G {0, 1, . . . , ra}. Such an 
/„ can be easily constructed by using an interpolation method. Alternatively, one may use 
piecewise-linear homeomorphisms, and then smoothing the derivative at the break-points by 
conjugating with (a translate of) the map x i-)- exp(— 1/x) (see [64j). 

Now, for each n G N, let us consider the derivative : [0, 1] — )• M of /„. This is a 
continuous function satisfying /^(x) > for some A„ > and all x G [0, 1]. By the Stone- 
Weierstrass Theorem, each can be approximated by a sequence of real-analytic functions 
(even polynomials) hn,k- For k large enough we have \gn,k{x) — fn{^)\ < minjl/n, A„/2} for 
all X G [0, 1]. We choose such a = fc„, and we let gn = gn,kn- 

By integrating gn, we obtain a diffeomorphism F„ from [0, 1] to a certain interval [0,?/„]. 
Since gn and are close and ?/„ is the total integral of gn, the sequence (?/„) converges to 
1. Thus, by rescaling the image of each F„, we get the desired sequence of real- analytic 
diffeomorphisms approximating /. □ 

We can now proceed to the proof of Theorem A. Let ^ be an ordering on the free group 



1 n 



Fn- Given an arbitrary finite family of positive elements hj G -F„, where j G {1, . . . , m}, we 
need to show the existence of a distinct ordering ^' on for which all of these elements 
are still positive. To do this, let us fix a free system of generators {gi^ . . . of Fn- Let 
us also consider the corresponding generators gi^, . . . ,gn,o of a dynamical realization of ^ 
associated to a numbering of the elements of F„ starting with id. We first claim that, given 
i G {1, . . . there exists a sequence of real- analytic diffeomorphisms gi^k ^ Homeo+(M) 
that converges to gifi in the compact-open topology and such that, for each fixed k, the 
group Ffc generated by gi,k, ■ ■ ■ , gn,k has no global fixed point. Indeed, let us fix a real- 
analytic diffeomorphism if : M — t-JO, 1[. By Lemma 12.91 the conjugate homeomorphisms 
gi,o = o gi Q o z G {1, . . . ,n}, may be approximated in the strong topology on [0, 1] 
by sequences of real-analytical diffeomorphisms cji^k of [0,1]. This easily implies that each 
gi^o may be approximated in the compact-open topology by the sequence of real-analytic 
diffeomorphisms gi^k = ° gi,k ° V'- Finally, by conjugating each of these maps by a very 
small translation Tj /^, we may assume that for each fixed G N the maps gi^k have no 
common fixed point, and therefore the group generated by them has no global fixed point 
in the line. 

Case 1. Passing to a subsequence if necessary, for every k the elements gi^k, • • • , gn,k satisfy 
some non-trivial relation. 

In this case ~ Fn/Nk for some non-trivial normal subgroup Nk in F„. Let us write 
one of the elements hj above as a product of the generators of F„, say hj = g^^ ■ ■ ■ g^^. If 
we identify Fn to its dynamical realization (and therefore hj to g^^Q ■ ■ ■ gi^o), then from the 
fact that hj{0) > and that {gi^k)k converges to gi in the compact-open topology, one easily 
deduces that, if k is large enough, then gi^^k ' ' ' 9ie,k sends the origin into a positive real 
number. This means that the element in F^ corresponding to hj is positive with respect to 
any ordering obtained from the action of F^ on the line using any dense sequence of points 
{xn) starting at the origin. Since this is true for each index j G {1, . . . , m}, for k large enough 
all of the elements in F^ corresponding to the /i/s are simultaneously positive for all of such 
orderings. Let us fix one of these orderings on F^, as well as an ordering ^tv^. on A^^. 
Denoting by [h] the class modulo of an element h G Fn, let us consider the ordering :<l 
(resp. :<l) on F„ defined by h >- id if and only if [h] >-'^ id, or if hEN^ and h>-j^i^ id (resp. 
h -<Nk id). The elements hj are still positive with respect to :<\ and :<\ for k large enough. 
On the other hand, ■<\ and are different, because they do not coincide on N^. Therefore, 
at least one of them is distinct from which concludes the proof in this case. 

Case 2. Passing to a subsequence if necessary, for every k the elements gi^ki ■ ■ ■ , Qn^k do not 
satisfy any non-trivial relation. 

We first claim that it is possible to change the gi^k^ into homeomorphisms of the real line 
so that the dynamical realization of Fn is not topologically semiconjugate to the action of Tk 
but the latter group still satisfies the properties above (namely, it has no global fixed point, 
and for each i G {1, . . . , n} the maps g-i^k converge to gi^ in the compact-open topology). To 
show this let us first note that, since the gi^k^ are topologically conjugate to maps which 
extend to real analytic diffeomorphism of the closed interval [0,1], they have only finitely 
many fixed points. Since topological semiconjugacies send fixed points into fixed points for 
corresponding elements, if one of the generators gi^, . . . , gn,o of the dynamical realization of 
:< has fixed points outside every compact interval of the line, then this realization cannot be 
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topologically semiconjugate to the action of T^. If the sets of fixed points of the gi^s are 
contained in some compact interval, then for each k let us consider an increasing sequence 
of points yi > 2' which are not fixed by the generators gi^k, ■ ■ ■ , gn,k- Let us change gi^k 
into a homeomorphisms of the real line which coincides with the original one on the interval 
[—2*^,2*^] and whose set of fixed points outside [— 2'^,2'^] coincides with the set {yr. I > k}. 
The new maps gi^k still converge to gi^Q in the compact-open topology. Moreover, by the 
choice of the sequence (yi), there is no global fixed point for the group generated by (the 
new homeomorphism) gi i^ and g2^k, ■ ■ ■ , gn,k- Finally, by looking at the sets of fixed points of 
gi^k and gi^, one easily concludes the nonexistence of a topological semiconjugacy between 
the action of the (new group) Tk and the dynamical realization of ^. 

Now for each k the new homeomorphisms gi^k, ■ ■ ■ , gn,k may satisfy some non-trivial 
relation. If this is the case for infinitely many G N, then one proceeds as in Case 1. If 
not, then (passing to subsequences if necessary) we just need to consider the following two 
subcases. 

Subcase i. The orbit of the origin by each is free. 

For each k we may consider the order relation on F„ ~ obtained from the corre- 
sponding action on the line using the orbit of the origin. A simple continuity argument as 
before shows that, for k large enough, the elements hj are ^^-positive. On the other hand, 
since the action of F^ is not topologically semiconjugate to the dynamical realization of ^, 
Proposition 12.81 implies that and ^ do not coincide, thus finishing the proof for this case. 

Subcase ii. The orbit of the origin by each F^ is non free. 

For a fixed k let us consider a positive element h = g^^ ■ ■ ■ g^^ G of minimal length 
i = ik for which the map g^lk'''9Tik fixes the origin (here the exponents belong to 
{-1, 1}). By the choice of h, the points 0, gf^ki^) . glZlkQllki^) . 4%(0) are two- 

by-two distinct. By perturbing slightly the generator gi^ near the latter point, we obtain a 
new group F^ such that the new map gl^^ ■ ■ ■ gl^k corresponding to h sends the origin into a 
negative real number, but all of the elements in F'^ corresponding to the /ij's still send the 
origin into positive real numbers. If the generators of F'^^ satisfy no non-trivial relation, then 
using any dense sequence of points on the line starting with the origin we may induce a new 
ordering ^' on ~ F'^ which still satisfies >-' id, but which is different from ^ since 
h >~ id and h -<' id. If there is some non-trivial relation between the generators of F'^^,, then 
one may proceed as in Case 1. This finishes the proof of Theorem A. 

Example 2.10. In contrast to Theorem A, we will see in Examples 13.341 and 13.351 that braid 
groups admit orderings which are isolated in the corresponding space of orderings (although 
these spaces contain homeomorphic copies of the Cantor set !). 

3 A dynamical approach to some properties of left- 
invariant orders 

3.1 Archimedean orders and Holder's theorem 

The main results of this Section are essentially due to Holder. Roughly, they state that 
free actions on the line can exist only for groups admitting an order relation satisfying an 



Archimedean type property. Moreover, these groups are necessarily isomorphic to subgroups 
of (M, +), and the corresponding actions are semiconjugate to actions by translations. 

Definition 3.1. A left-invariant total order relation ^ on a group F is said to be Archimedean 
if for all g,h in r such that g^id there exists nGZ such that g^>~h. 



Proposition 3.2. If T is a group acting freely by homeomorphisms of the real line, then T 
admits a total bi-invariant order which is Archimedean. 

Proof. Let us consider the left-invariant order relation ^ in F such that g -<hii g{x) < h{x) 
for some (equivalently, for all) x G M. This order relation is total, and since the action is 
free, one easily checks that it is also right-invariant and Archimedean. □ 

The converse to the proposition above is a direct consequence to the following one. As 
we will see in the next Section, the hypothesis of bi-invariance for the order is superfluous: 
it suffices for the order to be left-invariant (c./. Proposition 13.61) . 

Proposition 3.3. Every group admitting a bi-invariant Archimedean order is isomorphic to 
a subgroup of (M, +). 

Proof. Assume that a non-trivial group F admits a bi-invariant Archimedean order ^, and 
let us fix a positive element / G F. For each (7 G F and each p G N let us consider the unique 
integer q = q{p) such that f^^g^^ f^^^- 

Claim 1. The sequence q{p)/p converges to a real number as p goes to infinite. 
Indeed, if f^^^ ^ g^' -< /''(pO+i and /^(p^) ^ gP2 ^ p(P2)+i ^^en 

jq{pi)+qij>2) ^ gPi+P2 _^ jq{p\)+q{p2)+'i 

and therefore q{pi) + q{p2) < qipi + P2) < Q'(Pi) + 9(^2) + 1- The convergence of the 
sequence {q{p)/p) to some point in [—00, oo[ then follows from a classical lemma on subaditive 
sequences [391 Page 277]. On the other hand, if we denote by (p^g) the limit of q{p)/p, then 
for the integer n G Z satisfying f^^g-K f^^^ one has /"^ ^ 5'^ -< and therefore 

np in + l)p — 1 
n = lim — < (p[g) < hm = n + 1. 

p— >oo p p— >-oo p 



Claim 2. The map : F — )■ (M, +) is a group homomorphism. 

Indeed, let gi,g2 be arbitrary elements in F. Let us suppose that gig2 ^ g2gi (the 
case where g2gi ^ gig2 is analogous). Since ^ is bi-invariant, if f^^ ^ (^i -< f^^^^ and 
^92^ f^^^ then 

f'^'' ^ g\9l < {9192? < 9l9\ -< r^^'^^' . 
From this one concludes that 

4>{9i) + 4>{92) = lim ^^l^L^ < 0(5(15(2) < lim + + = + ^(^2), 

p—^oo p p-^oo p 
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and therefore (f){gig2) = (p^gi) + 0(fi'2)- 
Claim 3. The homomorphism is one to one. 

Note that is order preserving, in the sense that if gi ■< g2 then < 4'{g2)- Moreover, 
0(/) = 1. Let h be an element in F such that (f){h) = 0. Assume that h ^ id. Then there 
exists n G Z such that /i" >z f. From this one concludes that = n(f){h) = > </)(/) = 1, 

which is absurd. Therefore, if = then h = id, and this concludes the proof. □ 

If F is an infinite group acting freely on the line, then we can fix the order relation 
introduced in the proof of Proposition 13.21 This order allows us to construct an embedding 
from F into (M, +). If 0(F) is isomorphic to (Z, +) then the action of F is conjugate to 
the action by integer translations. In the other case, the group 0(F) is dense in (R, +). For 
each point x in the line we define 

<^{x) = sup{0(/i) G M : h{0) < x}. 

It is easy to see that : M — )■ M is a non- decreasing map. Moreover, it satisfies the equality 
ip{h{x)) = if{x) + 0(/i) for all X G M and all /i G F. Finally, (f is continuous, as otherwise 
M \ <f{M.) would be a non-empty open set invariant by the translations of 0(F), which is 
impossible. 

To summarize, if F is a group acting freely on the line, then its action semiconjugates to 
an action by translations. 

3.2 Almost free actions and bi-invariant orders 

We will say that the action of a group F of orientation-preserving homeomorphisms of the 
line is almost free if for every element G F one has either g{x) > x for all x G M or g{x) < x 
for all X G M. The following proposition gives the algebraic counterpart of this notion. 

Proposition 3.4. A countable group F admits a faithful almost free action on the real line 
if and only if it is bi-orderable. 

Proof. If F is bi-orderable, then the action on the line of the dynamical realization associated 
to any of its numberings is almost free. Indeed, if g >~ id then ggi >- g^ for all (^j G F, and 
therefore g{t{gi)) = t{ggi) > t{gi). By the construction of the dynamical realization, this 
implies that g{x) > x for all x G M. In an analogous way, for g -< id one has 5'(x) < x for 
all X G M, thus showing that the action is almost free. 

Conversely, let F be a group of homeomorphisms of the line whose action is almost free. 
We claim that the order ^ associated to any dense sequence (x„) of points in M is bi-invariant. 
Indeed, if / ^ id, then the graph of / does not have any point below the diagonal. Obviously, 
if g is any element in F, then the same is true for the graph of gfg^^- This clearly implies 
that gfg~^ ^ id, thus proving the bi-invariance of ^. □ 

Example 3.5. Groups of piecewise-linear homeomorphisms of the interval are bi-orderable: 
it suffices to define :< hj f >~ id when f{xf + e) > xj + e for every e>0 sufficiently small, 
where Xf = inf{x : /(x) 7^ x}. As an application of the previous proposition, we obtain 
for example a non standard action of Thompson's group F on the line. (Compare [IB].) A 
similar construction applies to countable groups of germs at the origin of one dimensional 
real-analytic diffeomorphisms. 



To close this Section, we give a dynamical proof of a fact first remarked by Conrad in 



Proposition 3.6. Every Archimedean left-invariant total order on a group is bi-invariant. 

Proof. Let {f\, . . . , fk} be any finite family of elements in a group F endowed with a total 
order relation ^ which is left-invariant and Archimedean. Let us consider some numbering 
{hn)n>o of the group generated by them, as well as the corresponding dynamical realization. 
We claim that this action is free. Indeed, if not then there exist /i G (/i, . . . , fk) and an 
interval ]a, h[ which is not the whole line such that h fixes a and h and has no fixed point in 
]a, h[. By the comments after Proposition 12. a moment refiexion shows that such an interval 
]a, h[ can be taken so that h ^ +00. Moreover, there exists some point of the form t{hi) inside 
]a, 6[, and by conjugating by hi if necessary, we may assume that t{id) belongs to ]a, h[. Now 
since dynamical realizations of non-trivial orderable groups have no global fixed point, there 
must exist some h G (/,(?) such that h{t{id)) > h. We thus have h'^{t{id)) < b < h{t{id)) 
for all G Z, which implies that h^ -< h for all n G Z. Nevertheless, this violates the 
Archimedean property for ^. 

Now let f -<g and h be three elements in F. Since the dynamical realization associated 
to the group generated by them is free and f{t{id)) < g(t{id)), one has f{t{h)) < g(t{h)), 
that is, t{fh) <t{gh). By construction, this implies that fh^gh. Since f ^g and h were 
arbitrary elements of F, this shows that ^ is right-invariant. □ 

3.3 The Conrad property and crossed elements (resilient orbits) 

3.3.1 The Conrad property 

A left-invariant total order relation ^ on a group F satisfies the Conrad property (or it 
is a Conradian order, or simply a C-order) if for all positive elements /, g there exists G N 
such that fg^ y g. If a group admits such an order, then it is said to be Conrad orderable. 
These notions were introduced in PTIJ, where several characterizations are given (see also 
[21 [221 [22]) ■ Nevertheless, the following quite simple (and unexpectedly useful) proposition 
does not seem to appear in the hterature. 

Proposition 3.7. If ^ is a C-order on a group T, then for every positive elements f,g one 
has fg^yg. 

Proof. Suppose that two positive elements /, g for an ordering ^' on F are such that 
fg^ ^' 9- Then {g~^fg)g ^' id, and since g is a. positive element this implies that g~^fg is 
negative, and therefore fg -<' g. Now for the positive element h = fg and every n G N one 
has 

fh'' = f{fgr = f{fgr-V9){f9) 

^' f{f9r-\f9)9 = f{f9r-'f9' ^' f{f9r''9 = fU9T-'f9' ^' fU9T''9 ^ ■■■ 

^' f if 9)9 = ff9' ^' f9 = h. 

This shows that ^' does not satisfy the Conrad property. □ 

The nice argument of the proof above is due to Jimenez [28] . Latter in §3.3.31 we will 
see that, in fact, fg^^^ >- (?" for all n G N. More generally, we will show that if W{f,g) = 



jmi^ni . . . j^nikgUk jg word such that ^ mj > and ^ rij > 0, then W{f, g) is a positive 
element in F provided that / and g are both positive. (Notice that fg'"''^^ >- g"' is equivalent 
to g^^fg^^^ >- id.) However, we were not able to extend the preceding proof for this, and 
we will need the dynamical characterization of the Conrad property (or at least its algebraic 
counterpart, which corresponds to the characterization in terms of convex subgroups: see 
Remark [326]). 

As a first application of Proposition 13.71 we will show that, for every orderable group, 
the subset of 0{r) formed by the Conradian orders is closed. Note that a similar argument 
to the one given below applies to the (simpler) case of bi-invariant orders. (Compare [581 
Proposition 2.1].) 

Proposition 3.8. // P is an orderable group, then the set of C-orders on P is closed in 0{T). 

Proof. According to Proposition 13.71 an element ^ of 0{T) is not Conradian if and only if 
there exists two elements f >~ id and g >~ id such that fg^ ^ g, which necessarily implies 
that g~^fg^ -< id. Since the sets Uidj, Uid^g, and f/id,g-2/-ig, are clopen, the set 

Uif,g) = U,dj n Uid,g n Uid^g~2f-ig = {^: / ^ id, g y id, g'^fg^ -< id} 

is open for every f,g in T different from the identity. Thus, the union of the U{f,g)^s is 
open, and therefore its complementary set (that is, the set of C-orders) is closed. □ 

Question 3.9. What can be said about the topology of the set of Conradian orders ? When 
is the set of Conradian orders open or at least of non-empty interior in 0{T) ? |^ 

As another application of Proposition 13. 7[ we give a criterion for Conrad orderability 
which is similar to those of Proposition 11.41 

Proposition 3.10. A group P admits a Conradian order if and only if the following condition 
is satisfied: for every finite family of elements gi, . . . ,gk which are different from the identity, 
there exists a family of exponents rji G { — 1, 1} such that id does not belong to the smallest 
semigroup ((fi'iS . . . ,gk^)) which simultaneously satisfies the following two properties: 

- it contains all the elements g^'; 

- for all f, g in the semigroup, the element f^^gf"^ also belongs to it. 

Proof. The necessity of the condition follows as a direct application of Proposition 13.71 
after choosing rji in such a way that g^" is a positive element of P. To prove that the 
condition is sufficient, one proceeds as in the case of Proposition 11.41 by introducing the 
sets CX{gi . . . , gk^rji, . . . , rjk) formed by all the functions sign for which sign(5f) = + and 
sign((yf^^) = — for each g contained in the semigroup {{gl^ , . . . , g^''))- We leave the details to 
the reader. □ 

It easily follows from the criterion above that residually Conrad orderable groups are 
Conrad orderable|ll As a more interesting application, we give a short proof of a theorem 
due to Brodskii |6], and independently obtained by Rhemtulla and Rolfsen [53]. For the 
statement, recall that a group is said to be locally indicable if for each non-trivial finitely 
generated subgroup there exists a non-trivial homomorphism into (M, -|-). 

^ Added in Proof: This has been partiaUy answered in 1541 . 

^Recall that, if P is some group property, then a group F is said to be residually P if for every 5 G F \ {id} 
there exists a surjective group homomorphism from F to a group V g such that the image of g is non-triviaL 



Proposition 3.11. Every locally indicable group is Conrad orderable. 

Proof. We need to check that every locally indicable group F satisfies the condition of 
Proposition 13.101 Let {gi, . . . ,gk} be any finite family of elements in F which are different 
from the identity. By hypothesis, there exists a non-trivial homomorphism 0i : {gi, . . . , g^) — >■ 
(M, +). Let ii, . . . ,ik' be the indexes (if any) such that (pi^gi^) = 0. Again by hypothesis, 
there exists a non-trivial homomorphism 02 '■ {dh, ■ ■ ■ , Qi^,) (IR, +)• Letting i'l, . . . , i'^n be 
the indexes in {ii, . . . , ii^i} for which 02(5'*' ) = 0, we may choose a non-trivial homomorphism 
03 : ((yfj'^, . . . , gi'^^^) — )■ (M, +)... Note that this process must finish in a finite number of steps 
(indeed, it stops in at most k steps). Now for each i G {l,...,/c} choose the (unique) 
index jii) such that 0j(i) is defined at gi and (pj(i){gi) 7^ 0, and let rji G {—1, 1} be so that 
4>j{i){gi') > 0. We claim that this choice of exponents r]i is "compatible". Indeed, for every 
index j and every f,g for which 0^ are defined, one has <Pj{f~^9p) = 'Pjif) + 0i(fl')- 
Therefore, 0i(/i) > for every /i G {{gi^, ■ ■ ■ ^g^))- Moreover, if 0i(/i) = 0, then h actually 
belongs to {{g"^^^ , . . . , g-'^' )) . In this case, the preceding argument shows that 02 (/i) > 0, 

with equality if and only ii h E {{gi-^^ , . . . , ))... Continuing in this way, one concludes 

that (pjih) must be strictly positive for some index j. Thus, the element h cannot be equal 
to the identity, and this concludes the proof. □ 

As we will see in §3.3.31 the converse of Proposition 13.111 also holds (c./. Proposition 

3.3.2 Crossed elements, invariant Radon measures, and translation numbers 

We say that two orientation-preserving homeomorphisms of the real line are crossed on 
an interval ]a, b[ if one of them fixes a and b and no other point in [a, b], while the other one 
sends a or 6 into ]a, b[. Here we allow the case where a = —00 or 6 = +00. 

If / and g are homeomorphisms of the line which are contained in a group without 
crossed elements, and if / has a fixed point xq which is not fixed by g, then the fixed points 
of g immediately to the left and to the right of xq are also fixed by /. This gives a quite 
particular combinatorial structure for the dynamics of groups of homeomorphisms of the line 
without crossed elements. To understand this dynamics better, one can use an extremely 
useful tool for detecting fixed points of elements, namely the translation number associated 
to an invariant Radon measure. The Proposition below is originally due to Beklaryan pQ. 
Here we provide a proof taken from [321 Section 2.1]. 

Proposition 3.12. Let F be a finitely generated group of orientation-preserving homeomor- 
phisms of the real line. IfT has no crossed elements, then F preserves a (non-trivial) Radon 
measure on M (that is, a measure on the Borelean sets which is finite on the compact subsets 
ofR). 

Proof. If F has global fixed points in M, then the Dirac delta measure on any of such points 
is invariant by the action. Assume in what follows that the F-action on M has no global fixed 
point, and take a finite system {/i, . . . , /^j of generators for F. We first claim that (at least) 
one of these generators does not have interior fixed points. Indeed, suppose by contradiction 
that all the maps have interior fixed points, and let xi G M be any fixed point of /i. If 
/2 fixes Xi, then letting X2 = xi we have that X2 is fixed by both /i and f2- If not, choose 



a fixed point 2:2 G M for /2 such that /2 does not fix any point between Xi and X2- Since /i 
and /2 are non crossed on any interval, X2 must be fixed by /i. Now if x'2 is fixed by /a, let 
X3 — X2; if not, take a fixed point X3 e IR for /s such that fs has no fixed point between X2 
and X3. The same argument as before shows that 2:3 is fixed by /i, /2, and /s. Continuing 
in this way, we find a common fixed point for all of the generators /j, and so a global fixed 
point for the action of F, thus giving a contradiction. 

Now we claim that there exists a non-empty minimal invariant closed set for the action 
of r on R. To prove this, consider a generator f — fi without fixed points, fix any point 
xqE M, and let / be the interval [xo,f{xQ)] if f{xo) > xq, and [f{xo),xo] if f{xo) < xq. On 
the family J-' of non-empty closed invariant subsets of M, let us consider the order relation 
^ given by Ki y K2 ii Ki n I G K2 D I. Since / has no fixed point, every orbit by T must 
intersect the interval /, and so K f] I is a, non-empty compact set for all K E J^. Therefore, 
we can apply Zorn Lemma to obtain a maximal element for the order ^, and this element 
is the intersection with 7 of a minimal F-invariant non-empty closed subset of M. 

Consider now the non-empty minimal invariant closed set K obtained above. Note that 
its boundary dK as well as the set of its accumulation points K' are also closed sets invariant 
by F. Because of the minimality of K, there are three possibilities: 

Case 1. K' = 0. 

In this case, K is discrete, that is, K coincides with the set of points of a sequence {yn)nez 
satisfying |/„ < Un+i for all n and without accumulation points inside R. It is then easy to 
see that the Radon measure /i — X^nez ^vn invariant by F. 

Case 2. dK = 0. 

In this case, K coincides with the whole hne. We claim that the action of F is free. 
Indeed, if not let ]u,v[ be an interval strictly contained in R and for which there exists an 
element g E T fixing ]u,v[ and with no fixed point inside it. Since the action is minimal, 
there must be some h eT sending a real endpoint of ]u,v[ inside ]'U,w[; however, this implies 
that g and h are crossed on [u,v], contradicting our assumption. Now the action of F being 
free. Holder's theorem implies that F is topologically conjugate to a (in this case dense) 
group of translations. Pulling back the Lebesgue measure by this conjugacy, we obtain an 
invariant Radon measure for the action of F. 



In this case, K is "locally" a Cantor set. Collapsing to a point the closure of each 
connected component of the complementary set of K, we obtain a topological line on which 
the original action induces (by semi-conjugacy) an action of F. As in the second case, one 
easily checks that the induced action is free, hence it preserves a Radon measure. Pulling back 
this measure by the semi-conjugacy, one obtains a Radon measure on R which is invariant 
by the original action. □ 

Recall that for (non necessarily finitely generated) groups of orientation-preserving home- 
omorphisms of the line preserving a (non-trivial) Radon measure /i, there is an associated 
translation number function : F — >■ R defined by 



Case 3. dK ^ K' ^ K. 




where Xq is any point of the hne [52]. (One easily checks that this definition is independent 
of Xq.) The following properties are satisfied (the verification is easy and may be left to the 
reader) : 

(i) is a group homomorphism; 

(ii) T^{g) = if and only if g has fixed points; in this case, the support of /i is contained in 
the set of these points; 

(iii) is trivial if and only if there is no global fixed point for the action of F. 

Remark 3.13. For co dimension-one foliations, the notion of crossed elements corresponds 
to that of resilient leaves {feuilles ressort). In this context, an analogous of Proposition 13. 121 
holds, but its proof is more difficult and uses completely different ideas (see |19j Theoreme 
E]). 

3.3.3 The equivalence 

Propositions 13.141 and 13.181 below give the equivalence between the Conrad property and 
the nonexistence of crossed elements for the actions on the line. 

Proposition 3.14. Let T be a countable group with a C-order ^. For any numbering {gn)n>o 
ofT, the corresponding dynamical realization is a subgroup ci/Homeo+(M) without crossed 
elements. 

Proof. The claim is obvious if F is trivial; thus, we will assume in the sequel that F contains 
infinitely many elements. Let us suppose that there exist f,g in T and an interval [a, b] 
such that (for their dynamical realizations one has) Fix{f) (1 [a,b] = {a,b} and g{a) G]a, 6[ 
(the case where g{b) belongs to ]a,b[ is analogous). Changing / by its inverse if necessary, 
we can suppose that f{x) < x for all xE]a,b[. As we already observed after the proof of 
Proposition 12. H there must exist some element gi&T such that t{gi) belongs to the interval 
]a, b[. Let j > be the index such that gj = id. By conjugating / and g by the element g^^ 
if necessary, we may assume that t{gj) = t{id) belongs to ]a, b[. Furthermore, changing g by 
for n large enough, we may assume that g{a) >t{gj). Let us define c = g{a) &]t{gj),b[, 
and let us fix a point d g]c, b[. Since gf'^{a) = c for all n eN, and since gf"'{d) converges 
to c<d as n goes to infinity, for nEN sufficiently big the map /i„ = gf^ satisfies hn{a) > a, 
hn{d)<d, Fix{hn)n]a,d[iz[cn,c'^]c]c,hn{d)[ and {c„,c^} C Fix(/i„) for some sequences (c„) 
and (c^) converging to c by the right. (See Figure 1 below.) Note that each hn satisfying 
the preceding properties is positive, because from hn{t{gj)) > hnia) =c>t(gj) one concludes 
that t{hn) > t{id), and by the construction of the dynamical realization this implies that 
hn >- id. 

Let us fix m > n large enough so that the preceding properties are satisfied for hm and 
hn, and such that [cm,c^] c]c, c„[. Let us fix G N sufficiently big so that h^{a) > hm{cn), 
and let us define h = h^- For each iGN one has h^(t{gj)) G ]hm{cn), Cn[, and therefore 

hmh' {t{gj)) < hm{cn) < h{a) <h{t{gj)) . 

Thus, hmh^ -< h for each zgN. Nevertheless, this in contradiction with the Conrad property 
for the order -<. □ 
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The reader should note that, for the positive elements h and h = that we found, one 
has Wiih^ h) -< W2{h, h) for all reduced words Wi, W2 in positive powers such that Wi (resp. 
W2) begins with a power of h (resp. h). Therefore, the following general characterization for 
the Conrad property holds: a left-invariant total order relation ^ on a group F is a C-order 
if and only if for every pair of positive elements /, 5^ in F one has Wi{f,g) >z W2{f,g) for 
some reduced words Wi, W2 in positive powers such that Wi (resp. W2) begins with a power 
of / (resp. g). This shows in particular that all orderings on an orderable group without 
free semigroups on two generators are C-orders. (This fact was first proved by Longobardi, 
Maj, and RhemtuUa in [M]-) However, a more transparent argument showing this consists 
in applying the positive Ping-Pong Lemma to the restrictions of the elements hm and h to 
the interval [c^, c„] (see [25], Chapter VII). 

Question 3.15. What are the orderable groups all of whose orderings are Conradian ? 

Using Proposition 13. 141 one can provide a dynamical proof for the converse of Proposition 
13.111 The next proposition is originally due to Conrad ^llj . 

Proposition 3.16. Every group admitting a Conradian ordering is locally indicable. 

Proof. Let F be a finitely generated subgroup of a group provided with a Conradian 
ordering ^. The restriction of ^ to F is still Conradian. By Proposition I3.14[ the dynamical 
realization of F is a group without crossed elements. By Proposition I3.12[ this dynamical 
realization preserves a Radon measure fi. To get a non-trivial homomorphisms from F into 
(M, -|-), just take the translation number homomorphism associated to /i. □ 

For another application of Proposition 13. 14[ recall that, by Thurston's stability theorem, 
the group Diff^([0,l]) (as well as the group of germs of diffeomorphisms at the origin) is 
locally indicable [63]. As a consequence, these groups admit faithful actions on [0, 1] without 
crossed elements. 



Remark 3.17. For interesting obstructions to smoothing of many actions on the hne 
of some locally indicable groups (as for instance free groups), see |8j and references therein. 
However, we should point out that the following question remains open: does there exist a 
finitely generated locally indicable group having no faithful action by diffeomorphisms 
of the interval ^Ifl It is already interesting to know whether surface groups do admit such an 
action. See also Remark 13. 41[ 

The following is a kind of converse to Proposition I3.14[ 

Proposition 3.18. Let T be a subgroup o/Homeo+(M) without crossed elements. If (xn) 
is any dense sequence of points in the real line, then the order relation associated to this 
sequence is a C-order. 

Proof. Let / and g be two positive elements in F, and let Fq be the subgroup generated 
by them. Let i > and j > be the smallest indexes for which f{xi) ^ Xi and g{xj) ^ Xj. 
Assume for instance that i < j. (The cases where i = j or i > j are similar and are left to 
the reader.) Let I be the minimal open interval invariant by Fq and containing Xj. Since F 
does not contain crossed elements, there exists a (non-trivial) Radon measure /i on / which 
is invariant by Fq. Moreover, there is no global fixed point for the action of Fq on it. 

By the definition of i and j, one has f{x„) = g{xn) = Xn for all n < i; moreover, 
g{xi) = Xi and /(xj) > Xj. Since / has no fixed point on /, this easily implies that r^(/) >0 
and T^{g) = 0. Therefore, T^{g-''fg'^) = T^{f) + T^{g) = T^{f) > 0, which implies that 
g~^fg'^{x) > X for all x E I. In particular, g'^fg"^ is a positive element of F, which shows 
that fg'^ y g. □ 

As an application of the preceding equivalence, we will prove the property concerning 
positive words in C-ordered groups announced in §3.3.11 

Proposition 3.19. Let F be any group with a C-order ^. Let W{f,g) = f'^^g'^^ ■ ■ ■ f^^gnt 
be a word such that > and ^rij > 0. // / and g are positive elements in T, then 

W{f,g) also represents a positive element in F. 

Proof. Let us enumerate the elements of the subgroup Fq generated by / and g, and 
let us consider the dynamical realization corresponding to this numbering. If denotes 
the translation number function associated to an invariant Radon measure /i, then one has 
'^(j.if) ^ and Tf^{g) > 0. Moreover, at least one of these values is strictly greater than zero, 
as otherwise there would be global fixed points for the dynamical realization. Therefore, 
denoting m = > and = ^rij > 0, we have T^{W{f, g)) = mT^{f) + nTi^,{g) > 0, 

and this implies that W{f,g) is a positive element of F. □ 

Example 3.20. Dehornoy's ordering is not Conradian (c./. Example II. ip . Indeed, for every 
i G {1, . . . , n — 2} the elements 'U = (Tj(jj+i and f = (jj+i are positive, but the product 

is negative. 

^ Added in proof: This has been recently answered by the affirmative in ^5] . 
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Question 3.21. Let W{f,g) be a word as in Proposition I3.19[ Assume that for an ordering 
^ on a group F one has W{f,g) >- id for all positive elements f,g. Under what conditions 
on W one can ensure that ^ is a C-order? (The reader may easily check that this is for 
instance the case of W{f,g) = f^^g^^fgfg-) 

For future reference, we give a slight modification of Proposition 13.181 which involves 
subgroups of countable groups endowed with a non necessarily Conradian order. 

Proposition 3.22. Let ^ be an ordering on a countable group T, and let be a subgroup 
o/F. Let {gn)n>o be any numbering of the elements of T starting with go = id. Assume that, 
for the corresponding dynamical realization of there exists an interval containing 
the origin and which is globally fixed by F*. // the restriction of F* to ]a, (3[ has no crossed 
elements, then the order ^ restricted to T^.. is Conradian. 

Proof. Since for each g&T one has t{g) =g{0), for every gET^ the point t{g) must belong 
to ]a, P[. Moreover, an element g is positive if and only if g{0) > 0. With these facts in 
mind one may proceed to the proof as in the case of Proposition 13. 181 We leave the details 
to the reader. □ 

We do not know whether there exists an analogous extension (or modification) of Propo- 
sition 13.141 However, in the next Section we will show such an statement under a convexity 
hypothesis (see Lemma [3.311) . and this will be enough for our purposes. 

We close this Section with a useful definition. 

Definition 3.23. Two orientation-preserving homeomorphisms f,g of the real line are said 
to be in transversal position on an interval [a, 6] C M if f{x) <x for all xGja, b] and f{a) = a, 
and g{x)>x for all [a,b[ and g{b)=b. 

The reader can easily check that some of the arguments used in the proof of Proposition 
13.141 actually show the following. 

Proposition 3.24. A subgroup o/Homeo+(]R) has no crossed elements if and only if it does 
not contain elements in transversal position. 

3.3.4 The Conradian soul of an order 

Let ^ be a left-invariant total order on a (non necessarily countable) group F. A subgroup 
F* of F is said to be convex with respect to ^ (or just ^-convex) if, for all f -< g in F*, every 
element h eT satisfying f -< h -< g belongs to F^,. Equivalently, F^, is convex if, for each 
f >~ id in r^, every (7 G F such that id -< g ~< f belongs to F^,. 

Example 3.25. From the definition one easily checks that, for each n > 2 and each j G 
{1, . . . , n — 1}, the subgroup {aj, . . . , cr„_i) ~ Bn-j+i of Bn is convex with respect to De- 
hornoy's ordering (c./. Example II. ip . 

Note that for every ordering ^ on a group F, the family of ^-convex subgroups coincides 
with that of ^-convex ones (c./. Remark 11.21) . A more important (and also easy to check) 
fact is that this family is linearly ordered (by inclusion). More precisely, if Fq and Fi are 
^-convex, then either Fq C Fi or Fi C Fq. In particular, the union and the intersection of 
any family of convex subgroups is a convex subgroup. 



Remark 3.26. Let ^ be an ordering on a group T. For each non-trivial element g G T one 
may define Tg (resp. F^) as the largest (resp. smallest) convex subgroup which does not 
contain g (resp. which contains g). It turns out that ^ is Conradian if and only if for each 
g ^ id the group F^ is normal in F^ and the order on F^/Fg induced by ^ is Archimedean 
(and in particular the quotient F^/F^ is torsion-free Abelian), see pi |23l [32]. The reader 
should note a close relationship between this characterization and the dynamical one given 
in the previous Section. For instance, a good exercise is to prove Proposition 13.191 using the 
characterization of C-orders in terms of convex subgroups. (See [28] for more on this.) 

We will say that a subgroup F* of F is Conradian with respect to an ordering ^ on F 
(or just ^-Conradian) if the restriction of ^ to F* is a C-order. Note that if {Fjjjgj is a 
linearly ordered family of ^-Conradian subgroups of F, then the union F* = UjgiFj is still 
^-Conradian. Therefore, the following definition makes sense. 

Definition 3.27. The Conradian soul of F with respect to ^ (or just the ^-Conradian soul 
of F) is the maximal subgroup FfJ; of F which is simultaneously ^-convex and ^-Conradian. 

Example 3.28. We will see in Example 13.381 that the Conradian soul of i?„ with respect to 
Dehornoy's ordering is the cyclic subgroup generated by (c./. Examples 11.11 and 13 . 20 p . 

For the case where F is countable, the Conradian soul has a very simple dynamical 
description. Indeed, fix a numbering {gn)n>o of F such that go = id, and for the corresponding 
dynamical realization define 

a = sup{6 < : there exist f,g in T such that /, g are crossed on ]a, b[}, 

P = inf {a > : there exist f,g in T such that /, g are crossed on ]a, b[}, 

where we let a = — oo (resp. P = +oo) if the corresponding set of 6's (resp. a's) in M is 
empty. Note that the arguments of the proof of Proposition 13.141 show that, in the previous 
definitions, we can replace "are crossed on ]a, 6[" by "are in transversal position on [a,b]" 
without changing the values of a and /3. The following lemma will be implicitly used in what 
follows, and helps to understand the situation better. 

Lemma 3.29. The equality a = —oo holds if and and only if (3 = +00. Similarly, one has 
a<0 if and only if f3>0. 

Proof. Assume that /3 < +00. Then there exists f,g which are in transversal position on 
some interval [a, b] satisfying a > /3. Let h eT he such that h(b) < 0. Then the elements 
hfh^^ and hgh~^ are in transversal position on [h{a), h{b)], and since h{b) < this shows 
that a>— 00. A similar argument shows that the condition a>— 00 implies /3<+oo. 

Now suppose that /3 = 0. Then given any h >~ id there are elements f,g which are in 
transversal position on an interval [a, b] satisfying a g]0, t{h) [. After conjugacy by /'^ for G N 
large enough, we may suppose that the point b also belongs to ]a,t{h)[. If this is the case, 
the elements h~^fh and h~^gh are in transversal position on [h~^{a),h^^{h)\ C ]t(/i^^), 0[. 
Since this construction can be performed for any positive element HeT , this implies that 
a = 0. A similar argument shows that, if a = 0, then /3 = 0. □ 

Note that the equalities a = —00 and /3 = +00 hold if and only if F^ = F, that is, if ^ 
is a C-order. 



Proposition 3.30. With the previous notations, the :<-Conradian soul of T coincides with 
the stabilizer of the interval ]a, (3[. 

To prove this proposition, we will need the following general lemma. 

Lemma 3.31. Let T be a countable group, and let {gn)n>o be a numbering of its elements 
starting with go = id. Let us consider the dynamical realization associated to an ordering ^ 
on r and corresponding to this numbering. Suppose that is a convex subgroup, and that 
]a,/3[ is an interval which is fixed by and which does not contain any global fixed point of 
F*. If the restriction o/F^, to ]a,P[ has crossed elements and ]a,P[ contains the origin, then 
is not :<-Conradian. 

Proof. We would like to use similar arguments as those of the proof of Proposition 13.141 
Note that those arguments still apply and involve only elements of F^,, except perhaps the 
one concerning the element gi . More precisely, we need to ensure that an element gi&T such 
that t{gi) is in ]a, 6[c]q;, /3[ actually belongs to F*. For this we use the convexity hypothesis. 
Indeed, since the supermom of the orbit by F* of the origin is a point which is globally fixed 
by F^., it must coincide with /3. In particular, there exists hi G F* such that hi{0) >t{gi). 
In an analogous way, one obtains /i2(0) < t{gi) for some /i2 G F^,. Now since hi{0) =t{hi), 
this gives h2 -< gi -< hi. By the convexity of F^, this implies that gi is contained in F^,, thus 
finishing the proof. □ 

Now we can pass to the proof of Proposition 13.301 Denote by F* the stabilizer of ]a, (3[. 
We need to verify several facts. 

Claim 1. The group F* is a ^-convex subgroup of F. 

We first claim that there is no element /igF sending a or P into Indeed, assume 

that h{(3) belongs to (The case h{a) E]a,f3[ is analogous.) If h{f3) is in [0, f3[, then 

let e > be such that h{[f3,f3 + e]) C [0, f3[. By the definition of /3, there exist a < b and 
elements /, in F such that (3 < a < (3 + e and such that /, g are in transversal position on 
[a, b]. Changing (if necessary) g by f^gf~^ for n large enough, we may assume that [a, b] is 
contained in /3 + e[; then changing / by g'^ fg~^ for k large enough, we may suppose that 
[a, 6] is actually contained in + Now the elements hfh~^ and hgh~^ are in transversal 
position on [/i(a), h{b)]^ and since Q<h{a) <(3, this contradicts the definition of (3. 

When h{P) is in ]a;,0[, the situation is slightly more complicated. Fix 6>0 such that 
h{[l3,(3 + e]) c]a,0[. Again by the definition of (3, there exist a < b and elements f,g in 
F such that (3 < a < (3 + e and such that f,g are crossed on ]a,b[, where for concreteness 
we assume that Fix{f) fl [a, b] = {a, b} and f{x) < x for all x G]a, b[. Now refer to Figure 
1, where for m y> n big enough the elements hn and hm are in transversal position on 
the interval [c^,c„]. Fix G N large enough in such a way f^{cn) is near to a so that 
h{f^{cn)) G [/i(/3),0[. Then the elements hf^hnf~^h~^ and hf^hmf~^h~^ are in transversal 
position on the interval [/i/^(c^), /i/'^(c„)], and since a<h{f3) <hf''{cn) <0, this contradicts 
the definition of a. 

Now to conclude the proof of the ^-convexity of F*, let h be such that f -< h -< g 
for some elements f,g in F,,. We then have a < t{f) < t{h) < t{g) < (3, and therefore 
a < h{0) < (3. Since both h and do not send neither a nor (3 into this easily 

implies that h{a) = a and h{(3) = p. Therefore, h belongs to F^. 



Claim 2. The restriction of ^ to F^, is Conradian. 

This follows as a direct application of Proposition 13.221 

Claim 3. The group T^, is a maximal subgroup for the property of being simultaneously 
^-convex and ^-Conradian. 

Let f be a convex subgroup of F strictly containing F*. Fix a positive element /iG F \ F*. 
One has h{a) > (3, and therefore h{0) > (3. Let e = h{Gi)—[3. As in the proof of Claim 1, there 
exist /, (7 in F which are in transversal position on an interval [a, h\ such that [a, h] c]/3, + 
We then have 

t{h) = h(Q) = l3+e > t{f) and t{h) > t(/-^), 

and similarly t{h) > t{g) and t{h) > t{g^^). From the ^-convexity of F one easily deduces 
from this that both elements / and g belong to F. Now the first global fixed point of F 
immediately to the right of the origin is to the right of h{0) > b. Therefore, by Lemma 
I3.3H the subgroup F is not ^-Conradian. This proves Claim 3 and finishes the proof of 
Proposition 13. 301 

Remark 3.32. The reader should have no problem in adapting some of the arguments above 
to prove that, if F is infinite, then F^ is non-trivial if and only if a<0, which is equivalent 
to/3>0. 



3.3.5 Extensions of orders and stability of Conradian souls 

Let ^ be an ordering on a group F, and let F* be a ^-convex subgroup of F. Let ^* be 
any (total and left-invariant) order on F*. The extension of by ^ is the order relation ^' 
on F whose positive cone is {P^ \ F*) U P_|^ • easy to check that ^' is also a left-invariant 
total order relation, and that F,,, remains convex in F (that is, it is a ^'-convex subgroup of 

r). 

Remark 3.33. With the notations above, one easily checks that the family of ^'-convex 
subgroups of F is formed by the ^^.-convex subgroups of F* and the ^-convex of F which 
contain F*. 

The extension procedure is a classical and useful technique which allows for instance to 
give an alternative approach to the orderings on braid groups introduced by Dubrovina and 
Dubrovin in |20l. 



Example 3.34. Since the cyclic subgroup ((72) is convex in B3 with respect to Dehornoy's 
ordering :<jy [c.f. Example I3.25p . one can define the order ^3 on as being the extension 
by :<D of the restriction to ((72) of {c.f. Remark [TT^ . We claim that the positive cone of 
^3 is generated by the elements Ui = cricr2 and U2 = cr^^. Indeed, by definition these elements 
are positive with respect to ^3, and therefore it suffices to show that for every u ^ id in 
B3 either u or belongs to the semigroup (mi,M2)^ generated by ui and U2. Now if u 
or is cr2-positive for Dehornoy's ordering, then there exists an integer m 7^ such that 
u = cr™ = U2^, and therefore u G {u2)~^ C {ui,U2)^ if m < and G ('U2)"*" C {ui,U2)~^ 
if m > 0. Km is Ui-positive, then for a certain choice of integers m'(, . . . , m'l„_^_^ one has 

m" m'' m'' rv" 
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Using the identity o"i = UiU2, this allows us to writte u in the form 



U = U2 U1U2 Ui . . .U2 U1U2 

for some integers m[, . . . ,m'f^,_^^. Now using several times the (easy to check) identity 
U2u\u2 = Ml, one may express m as a product 

mi mo mir rrif^^i 

U = U2 U1U2 Ui . . .U2 U1U2 

in which all the exponents mj are non negative, and this shows that u belongs to (^1,^2)^. 
Finally, if is Ui-positive then belongs to {ui,U2)^- 

Example 3.35. The generalization of the previous example to all braid groups proceeds 
inductively as follows. Let us see -B„-i = (cti, . . . , a„_2) as a subgroup of -B„ = (ai, . . . , o"„_i) 
via the monomorphism 5"j cij+i. Via this identification, we obtain from an order 

on ((72, . . . ,cr„_i) C Bn, which we still denote by ^„_i. We then let ^„ be the extension 
of ^n-i by the Dehornoy's ordering :<d- Once again, an important property of ^„ is that 
its positive cone is finitely generated as a semigroup (and therefore, by Proposition ll.8[ the 
ordering ^„ is an isolated point of the space of orderings of -B„.) More precisely, letting 

fi = aia2 ■ ■ • a„_i, V2 = ^2^3 ■ ■ ■ a^-i, , Vn^2 = (^n-2(^n~l, f„-i=cr„_i, 

and Mj = f (where 2 G {1, . . . , n — 1}), the semigroup P^^ is generated by the elements 
Ui, . . . ,Un-i- To check this, one proceeds by induction using (as in the case n = 3) the 
remarkable identities 

(M2M3 ^ ■ ■ ■ ul^^l X"^(m2M3 ^ • • ■ ) = and (M2M3 ^ " ' " f = «2~^- 

For the sake of clarity, we will denote by :<dd the orderings constructed above (called 
Dubrovina-Dubrovin's orderings in the Introduction). 

For countable groups, the extension procedure can be described in pure dynamical terms. 
Roughly, it corresponds to consider the dynamical realization of ^, then to change the action 
of r^, on the smallest interval containing the origin and which is fixed by F* by (a 

conjugate of) the action associated to a dynamical realization of and then to extend the 
new action to the whole group F in an equivariant way. This approach naturally leads to the 
following stability type property for Conradian souls: if F^, coincides with the ^-Conradian 
soul of F and is a C-order on F*, then F* also corresponds to the ^'-Conradian soul of F. 
However, the algebraic presentation of the extension operation being more concise, it allows 
to give a short proof of this fact which also covers the case of uncountable orderable groups. 

Lemma 3.36. Let ^ be an ordering on a group T, and let be any left-invariant total 
order on the :<-Conradian soul Ff^ of F which is still a C-order. If ^' denotes the extension 
of ^* by :<, then the :<' -Conradian soul of F coincides with F^. 

Proof. Since is a convex and Conradian subgroup of F with respect to we just 
need to check the maximality property. So let F^. be any ^'-convex subgroup of F strictly 
containing T^. We first claim that F* is also ^-convex. Indeed, assume that f ~< h ~< g for 
some f,g in F,,, and h ^T. If either f^^h or g^^h belongs to then, since Ff^ is contained 



in and h = f{f~^h) = g{g^^h), the element h belongs to F^. If neither f^^h nor g^^h 
does belong to F^J, then, since id -< f~^h and g~^h -< id, one has id -<' f~^h and (7^^/^ -<' id, 
that is, f -<' h -<' g. By the ^' convexity of F*, this still implies that h is contained in F^,, 
thus showing the ^-convexity of F*. 

Since F.,, is ^-convex and strictly contains FI^, there exist positive elements f,g in F* 
such that fg^ ■< g for all nGN. We claim that g does not belong to F^. Indeed, if not then 
one has f ^T^, and therefore -< g, that is, fg >- id. Again, since fg^T^, this implies 
that fg >- g, which contradicts our choice. 

We now claim that, for every n > 0, the element g~^fg"' does not belong to Ff^. Indeed, 
since g is a. positive element not contained in T^, if g^^fg"' is in F^ then g >- {g^^ f g"')~^ , 
and therefore g~^fg"'~^^ >- id, contradicting again our choice. 

Now we remark that, independently if / does belong or not to T!^, the element h = fg 
(is positive and) is not contained in F^. Therefore, both g and h are still positive with 
respect to the ordering Moreover, since g~^fg"' ^ id and g~^ fg^ ^ Ffi for all n > 0, one 
necessarily has g~^hg^ -<' id for all n > 0. In particular, F^, is not a ^'-Conradian subgroup 
of F. Since this is true for any ^'-convex subgroup of F strictly containing Ffi, this shows 
that the ^'-Conradian soul of F coincides with F^. □ 

Example 3.37. The only ^„-convex subgroups of Bn are B^ = {id}, = = ((7„_i), 

= {Un-2,Un-l) = {(Jn-2,CFn-l), 5""^ = (^2, . . . , Mn-l) = (^2, . . . , Cr„_i) and B'' = Bn- 

Indeed, suppose that there exists a ^„-convex subgroup B of Bn such that 5* C 5 C 5*+^ 
for some i G {1, . . . , n — 1}. Let and be the orderings respectively defined on S', 

B, and Bn, by: 

- is the restriction of ^„ to B^, 

- is the extension of by the restriction of ^„ to B, 

- is the extension of by 

The order is different from -<n (the ^„-negative elements in B\B^ are ^^-positive), but 
its positive cone still contains the elements Ui, . . . ,Ui,Ui+i, . . . ,m„_i. Nevertheless, this is 
impossible, since these elements generate the positive cone of :<n- 

Note that, by Remark [3. 33 [ the :<£)-conyex subgroups of Bn coincide with the ^„-convex 
subgroups listed above. 

Example 3.38. Since the smallest ^-convex subgroup strictly containing (cr„_i) is (cr„_2, c"n-i), 
and since the restriction of to (o"n-2, fn-i) is not Conradian (c./. Example I3.20p . the 
Conradian soul of Bn with respect to Dehornoy's ordering is the infinite cyclic subgroup 
generated by cr„_i. 

Remark 3.39. In [57], Short and Wiest study the orderings on braid groups (and more 
generally on some mapping class groups) which arise from Nielsen's geometrical methods. 
They define two different families of such orderings, namely those of finite and infinite type. 
They distinguish these families by showing that the former ones are discrete (that is, there 
exists a minimal positive element for them), and the latter ones are non discrete. (Dehornoy's 
ordering belongs to the first family.) It would be nice to pursue a little bit on this point for 
explicitly determining the Conradian soul in each casej^ 

^ Added in proof: This has been recently done in [50] , 



3.4 Right-recurrent orders 

A left-invariant total order relation ^ on a group F is right-recurrent if for all positive 
elements f,g there exists n G N such that gf"' >- /"". Clearly, every such order satisfies the 
Conrad property, but the converse is not true. Remark that both the sets of C-orders and 
right-recurrent orders are invariant under the action of F by conjugacy. 

The property of right-recurrence for left-invariant orders is not so clear as the Conradian 
property or the bi-invariance. For instance, as the following example shows, there is no 
analogue of neither Proposition 13.71 nor Proposition 13.81 for right-recurrent orders. 

Example 3.40. Let / be the translation x ^ x + 1, and let g be any orientation-preserving 
homeomorphism of the unit interval such that g{x) > x for all x g]0, 1[. Fix an increasing 
sequence (nj) of non negative integers such that uq = and such that n2k+i — n2k goes to 
infinite with k. Extend g into a homeomorphism of the whole line by defining, for n G Z 
and X G [n, n + 1] , 

f ifn = ra2fc, 

g{x) = I /"c/"V""(a;) if ^ = n2k+u 
y X otherwise. 

It is not difficult to check that the group F generated by / and g is isomorphic to the 
wreath product Z I Z. For each k let be the order relation on F defined by hi -<k h2 if 
and only if the minimum integer i > n2k for which hi{i + 1/2) 7^/12(^ + 1/2) is such that 
hi{i + 1/2) < h2{i + 1/2). One can easily show that each is total, left-invariant, and 
right-recurrent. (Note that :<k coincides with the image of ^0 by /~"^*.) Nevertheless, no 
accumulation point ^ of the sequence of orders :<k is right-recurrent. Indeed, the elements 
/ and g are positive for all the orders :<k- On the other hand, one has gf'"' -<k /"^ for all 
nG {1, . . . , n2k+i — n2k}, and passing to the limit this gives gf^ -< for all n G N. 

Although the set of right-recurrent orders is contained in the set of C-orders, it is not 
necessarily dense therein. (See however Ouestion 13.461 ) Indeed, according to [HI Example 
4.6], if F is a finite index free subgroup of SL(2,Z), then the group F = F x Z^ admits 
no right-recurrent order. However, F is locally indicable, and therefore by Proposition 13.111 
it admits a C-order. (By Proposition 13.141 it also admits a faithful action on the interval 
without crossed elements.) 

Remark 3.41. The group F above satisfies the relative Kazhdan's property (T) with respect 
to the norma/ subgroup Z^. By [44^ Theoreme A], for no e > 1/2 this group can act faithfully 
by C*^/^"*"^ diffeomorphisms of the interval!^ 

Question 3.42. Is the property of admitting a rigth-recurrent order a "local" property ? 
(See the comments after the proof of Proposition 11.41 ) 

Question 3.43. What are the orderable groups all of whose orderings are right-recurrent ? 
(This should be compared with Question 13.151 as well as Tararin's theorem in §4.1( see also 
[231 Theorem 6.L]) 

Somehow related to the preceding question is the following well-known lemma, for which 
we provide a short proof based on the notion of right-recurrence. 

Added in Proof: This has been recently extended in [53] to actions by diffeomorphisms. 
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Lemma 3.44. // an orderable group T admits only finitely many left-invariant total orders, 
then every element of 0{r) is Conradian. 

Proof. Since 0{r) is finite, its points are periodic for the action of every element of F. This 
obviously implies that every order in 0{r) is right-recurrent, hence Conradian. □ 

Remark 3.45. Using Tararin's theorem which describes all orderable groups admitting 
only finitely many orderings (see §4.ip . one can show that every ordering ^ on such a group 
satisfies the following: if / is positive and g is any group element, then fg"^ >- g"^. (This 
should be compared with Proposition I3.7[ ) 

The notion of right-recurrence for left-invariant orders was introduced by Morris- Witte 
in [H], where he proves that every countable amenable orderable group is locally indicable. 
Actually, Morris- Witte proves that such a group always admits a right-recurrent ordering. 
His strategy shows how the dynamical properties of the action of an orderable group on its 
space of orderings can reveal some of its algebraic properties. His brilliant argument may be 
summarized as follows: 

- since F is amenable and 0{r) is a compact metric space, the right action of F on 0(F) 
must preserve a probability measure (see for instance [65]): 

- if the right action of a countable orderable group F on 0(F) preserves a probability measure 
fi, then the set of right-recurrent orderings has full //-measure, and in particular is non-empty 
(this follows by applying the Poincare Recurrence Theorem). 

Question 3.46. If F is countable amenable and orderable, is the set of right-recurrent 
orderings on F dense inside the set of C-orders ? 

Since (countable) amenable groups do not contain free subgroups on two generators, it is 
natural to ask whether Morris- Witte's theorem is still true under the last (weaker) hypothesis. 
Partial evidence for an affirmative answer to this question is the result obtained by Linnell in 
^37j . The (apparently easier) question of the local indicability for orderable groups satisfying 
a non-trivial law (or identity) is still interesting. For instance, an affirmative answer for this 
case would allow to conclude that orderable groups satisfying an Engel type identity are 
locally nilpotent (see [23l Theorem 6.G]). 

4 Finitely many or a Cantor set of orders 

4.1 The case of Conradian orders 

The approximation of Conradian orders is a problem of algebraic nature. In order to deal 
with it, we will use an elegant result by Tararin [61] (see [32] for a detailed proof). For its 
statement, recall that a rational series for a group F is a finite sequence of subgroups 

{id} = F^ C F'^-i C . . . C F° = F 

which is subnormal (that is, each F* is normal in F*~^), and such that each quotient r*~^/F* is 
torsion-free rank-one Abelian. Note that every group admitting a rational series is orderable. 



Theorem [Tararin]. If T is a group admitting a rational series 

{td} = r'^ c r'^-^ c . . . c r° = r, 

then its space of orderings 0{r) is finite if and only the subgroups are normal in T and no 
quotient r*~^/r* is bi-orderable. If this is the case, then T admits a unique rational series, 
and for every left-invariant total order on T, the convex subgroups are precisely r°, F^, . . . , V''. 

Indeed, the number of orderings on a group satisfying the properties above equals 2^. 
Moreover, by choosing QiET^ \ F*"^, each of such orderings is uniquely determined by the 
sequence of signs of the elements Qi. Tararin's theorem will be fundamental for establishing 
the following proposition. (Note that there is no countability hypothesis for the group in the 
result below.) 

Proposition 4.1. If T is a Conrad orderable group having infinitely many left-invariant total 
orders, then all neighborhoods in C(F) of Conradian orders on F do contain homeomorphic 
copies of the Cantor set. 

To prove this proposition we need to show that, if F is an orderable group which admits a 
Conradian order having a neighborhood in 0(F) which does not contain any homeomorphic 
copy of the Cantor set, then F admits a rational series as in the statement of Tararin's 
theorem. 

Lemma 4.2. // a C-order :< on a group F has a neighborhood in 0(F) which does not contain 
any homeomorphic copy of the Cantor set, then F admits a (finite) subnormal sequence 
formed by :<-convex subgroups so that the corresponding successive quotients are torsion-free 
Abelian. 

Proof. Since the family of ^-convex subgroups is completely ordered by inclusion, referring 
to Remark 13.261 we just need to show that there exist only finitely many distinct subgroups 
of the form F^. Let {/i, . . . , /fc} be any finite family of elements of F. If there exist infinitely 
many distinct groups of the form F^, then one may obtain an infinite ascending or descending 
sequence of these groups F^' in such a way that f~^fn ^ r^'\Fg. for every m 7^ in {1, . . . , fc} 
and every i e N. Both cases being similar, we will consider only the former one. Following 
Zenkov [66], for each i G N and each u = {ii, . . . & {0, 1}* let us inductively define the 
order ^a;=^(£i,.../,) on F^' by letting be the extension of by ^ (resp. by ^) if 

ii = (resp. if ii = 1). Passing to the limit, this allows to define a continuous embedding 
of the Cantor set {0, 1}^ into the space of orderings of the subgroup F* = UjgNF^S which in 
its turn induces (just extending each resulting order on F* by ^) a continuous embedding of 
{0, 1}^ into C(F). Moreover, since f^fn ^ T^' \^gi fo^^ every m 7^ n in {1, . . . , fc} and every 
z e N, the image of the latter embedding is contained in the neighborhood of ■< consisting of 
all orderings which do coincide with ^ on {/i, . . . , /a;}- Since this finite family of elements 
was arbitrary, this proves the lemma. □ 

The lemma below concerns the rank of the quotients F*~^/F*. 

Lemma 4.3. Let :< be a C-order on a group F having a neighborhood in 0(F) which does 
not contain any homeomorphic copy of the Cantor set. If {id} = F'^ C F*^^-*^ C . . . C F*^ = F 
is a subnormal sequence o/F formed by :<-convex subgroups so that each quotient r*~^/F* is 
torsion-free Abelian, then the rank of each of these quotients equals one. 




Proof. For the proof we will use an elegant result by Sikora |58] which establishes that 

(9(Z") has no isolated point (and it is therefore homeomorphic to the Cantor set) for every 
integer n > 2. 

Assume that some of the quotients r*~^/r* has rank greater than or equal to 2. We 
will show that in this case every neighborhood of ^ contains a homeomorphic copy of the 
Cantor set. To do this, let {/i, . . . , fk} be any finite family of elements of F. Denoting by 
IT : F*~^ — )■ r*^^/F* the projection map, let F^, be a subgroup of F*~^ containing F*, such 
that the rank of the quotient F*/F* is finite and greater than or equal to 2, and such that 
each f~^fj is contained in F* U (F \ F*^^). Let F^,* be the subgroup of F*~^ containing F* 
and such that p~^/F* is the direct sum of F*/F* and F*,,/F*. By Sikora's result, the space 
of orderings of the quotient F,,/F* is homeomorphic to the Cantor set. For each ^' in this 
space we may define an ordering ^* on F by letting: 

- be the order on Y^~^/T^ defined by [(71] + [/^-i] [(72] + [^2] if and only if either [gi] -<' [(72], 
or [gi] = [(72], [hi] 7^ [/z.2], and hi -< /i2- Here, for zg{1,2} the elements g^ (resp. hi) belong 
to F* (resp. F^,^), and [■] stands for their class modulo F*; 

- be the order on F*~^ for which an element g is positive if and only if either (? G F* and 

g y id, OT g ^ F* and id [g]; 

- ^* be the extension of by ^. 

The map ^W^* is continuous and injective. Therefore, the intersection of its image 
with the subset of 0(T) consisting of all orderings which do coincide with ^ on {/i, . . . , /fc} 
corresponds to a homeomorphic copy of the Cantor set inside the corresponding neighborhood 
of :< in 0{r). Once again, since this finite family of elements was arbitrary, this proves the 
lemma. □ 

The next lemma is essentially due to Linnell [35] (see also [66]). 

Lemma 4.4. Let T be a group and F^ a normal subgroup such that F^ and F/F^ are torsion- 
free Abelian of rank one. Let ■< be a Conradian order on F respect to which F^ is a convex 
subgroup. IfT is bi-orderable, then every neighborhood of ^ in 0(F) contains a homeomor- 
phic copy of the Cantor set. 

Proof. Let us consider the action by conjugacy a : F/F^ — > Aut(F^), namely a{gr^){h) = 
ghg^^, where (7 G F and /i G F^. If a is trivial then F is Abelian and its rank is necessarily 
greater than or equal to 2. However, this together with the hypothesis is in contradiction 
with Sikora's theorem. If {id} 7^ Ker{a) 7^ F/F^ then (r/r^)/Ker{a) is a non-trivial torsion 
group, and since the only non-trivial finite order automorphism of F^ is the inversion, there 
must exist (7GF such that ghg~^ = h~^ for every /igF. This obviously implies that F is not 
bi-orderable. Therefore, Ker{a) = {id} and F/F^ ~ (Z, +). Viewing F^ as a subgroup of 
Q, the action of (Z, +) is generated by the multiplication by a non zero rational number q. 
If q is negative then F is still non bi-orderable. It just remains the case where q is positive. 
Note that in this case F embeds in the affine group; more precisely, F can be identified with 
the group whose elements are of the form 



where a G F^ and k G (Z, +). Let (/ci, ai), . . . , (A;„, a„) be an arbitrary family of positive 
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elements of F indexed in such a way that ki = k2 = ■ ■ ■ = K = and fc^+i 7^ 0, . . . , fc„ 7^ 
for some r G {1, . . . , n}. Four cases are possible: 

(i) ai > 0, . . . , Or > and fer+i > 0, . . . , fc„ > 0, 

(ii) ai < 0, . . . , a,, < and fc^+i > 0, . . . , fc„ > 0, 

(iii) ai > 0, . . . , a.r > and fc^+i < 0, . . . , A;„ < 0, 

(iv) ai < 0, . . . , Or < and fef+i < 0, . . . , fc^ < 0. 

As in Example \2.2\ for each irrational number e let us consider the ordering on F whose 
positive cone is 

P~<^ = {{k,a): + ea> 1}. 

Note that if Si 7^ 82 then ^^-^ is different from ^^j. (Remark also that no order is 
Conradian.) Now in case (i), for e positive and very small the order is different from ■< 
but still makes all the elements {ki,ai) positive. The same is true in case (ii) for e negative 
and near zero. In case (iii) this still holds for the order when e is negative and near zero. 
Finally, in case (iv) one needs to consider again the order but for e positive and small. 
Now letting e vary over a Cantor set formed by irrational number£l] very near to (and 
which are positive or negative according to the case), this shows that the neighborhood of 
:< consisting of the orderings on F which make all of the elements (fcj, Oj) positive contains a 
homeomorphic copy of the Cantor set. Since the finite family of elements {ki, ai) which are 
positive for ^ was arbitrary, this proves the lemma. □ 

We may now pass to the proof of Proposition l4.1[ By Lemmas 14. 2l and [4. 31 every countable 
group F admitting a C-order ^' having a neighborhood in 0{T) which does not contain any 
homeomorphic copy of the Cantor set admits a rational series 

{id} = C T^-^ C . . . C C P = f 

formed by ^'-convex subgroups. Assume by contradiction that the family J-" of these groups 
F having an infinite space of orderings is non-empty. For each F in J-" let /c(r) G N be the 
minimum possible length for a rational series formed by ^'-convex subgroups with respect to 
some C-order having a neighborhood in 0{T) which does not contain any homeomorphic 
copy of the Cantor set. Let k the minimum of k{T) for F ranging over all groups in J-", and 
let F and ^ be respectively a countable group in J-" and a C-order on it realizing this value 
k. Clearly, one has 7^ and A; 7^ 1. Moreover, Lemma [4.41 together with Tararin's theorem 
implies that 7^ 2. 

To get a contradiction in the other cases, we fist claim that all the corresponding sub- 
groups F* are normal in F. Indeed, the restriction of ■< to F^ is Conradian, and it clearly has 
a neighborhood in 0{T^) which does not contain any homeomorphic image of the Cantor 
set. Since 

{^4 = F'^ C F'^-^ C . . . C F^ 

is a rational series of length k — 1 formed by ^-convex subgroups of F^, the minimality of 
the index k implies that 0(T^) is finite. By Tararin's theorem, the rational series for F^ is 
unique. Therefore, since F^ is already normal in F, for every (? G F the rational series for F^ 
given by 

{td] = gV'g-^ C gV'-'g-' C...C gV'g-' = 

■'^■'^Take for instance the set of numbers of the form X]i>i i^' where ik G {0, 1}, and translate it by X!j>i 
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must coincide with the original one. Since the element gGT was arbitrary, this shows that 
all the subgroups F* are normal in F. 

We now claim that no quotient r*^^/F* is bi-orderable. Indeed, for the normal sequence 

{^4 = FVF^ c F^^Vr' C f^"Vf^ 

the groups r*~^/F* and 

(r~2/F*)/(F*~VF') ~ 

are torsion-free rank-one Abelian. Moreover, ^ induces a Conradian order ^' on the quotient 
F*~^/F* respect to which r«-i/r« is convex. Since ^ has a neighborhood in 0(F) which does 
not contain any homeomorphic copy of the Cantor set, an extension type argument shows 
that a similar property holds for ^' inside (9(F*~^/F*). The fact that r*~^/F* is not bi- 
orderable then follows from Lemma 14.41 

We already know that each F* is normal in F and no quotient r*~^/F* is bi-orderable. As 
another application of Tararin's theorem we obtain that the space of orders 0{r) is finite, 
thus finishing the proof of Proposition 14.11 

Proof of Theorem B. An easy consequence of Tararin's theorem is that a non-trivial 
torsion-free nilpotent group which admit only finitely many orderings is rank-one Abelian. 
By the comments just before Figure 1, every ordering on an orderable group without free 
semigroups on two generators (and therefore, every ordering on a torsion-free nilpotent 
group) is Conradian. It follows from Proposition 14.11 that if F is a non-trivial torsion-free 
nilpotent group which is not rank-one Abelian, then 0(F) has no isolated point. As a 
consequence, if F is countable, then 0(T) is a totally disconnected compact metric space 
without isolated points, and therefore homeomorphic to the Cantor set (see [SHI Theorem 
2-80])). This proves the first claim of Theorem B. The second claim of the theorem follows 
directly from the first one and Proposition 11.81 □ 

Remark 4.5. The main property used in the proof above is that every ordering on a torsion- 
free nilpotent group is Conradian. This holds more generally for orderable groups without 
free semigroups on two generators. Actually, the conclusion of Theorem B applies to all these 
groups, provided they are countable and orderable. A relevant example, namely Grigorchuk- 
Maki's group of intermediate growth, was extensively studied in ^5] . 

4.2 The case of orders with trivial Conradian soul 

In the "pure non Conradian case" (that is, when the Conradian soul is trivial), our 
method for approximating a given ordering on a (countable infinite) group will consist in 
taking conjugates of it. More precisely, given a countable orderable group F and an element 
^ of 0{r), we will denote by orb(^) the orbit of ^ by the right action of F. We begin 
by noting that, if ^ is non isolated in orb(^), then the closure orb(^) is a F-invariant 
closed subset of 0(F) without isolated points, and therefore homeomorphic to the Cantor 
set (because 0{T) is metrizable and totally disconnected). To show that a particular order is 
non isolated inside its orbit (that is, it may be approximated by its conjugates), the following 
elementary lemma will be very useful. 
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Lemma 4.6. Let ^ be an ordering on a countable group T. Assume that the following 
property holds for the dynamical realization of ^ associated to a numbering {gi)i>o of T such 
that go = id: for every e > there exists g >~ id and xG [— such that g{x) < x. Then ■< 
is a non isolated point o/orb(^). 

Proof. Fix a complete exhaustion C C . . . of F by symmetric finite sets. We need to 
show that for all fixed nGN there exists ^„ in orb(^) different from ■< such that an element 
g G Qn satisfies g >~n id if and only ii g >- id. Now recall that, for all /i G F, the value of 
h{0) = h{t{id)) = t{h) is positive (resp. negative) if and only ii h >- id (resp. h -< id). For 
each h >- id denote e{h) = inf{|x| : h{x) < x}. (We remark that e{h) is strictly positive, 
perhaps equal to infinite.) Now let 

En = mm{e{g) : g y id, g E Qn}- 

By the "transversality" hypothesis, there exists an element gn>~id in F such that gn{xn) < Xn 
for some x„g] — Moreover, according to the comments after Proposition 12.11 such 

a point Xn may be taken equal to t{h~^) for some element /i„ G F. Now consider the order 
relation ^„= hn{^), that is, g >-„ id if and only if g{xn) > Xn. The equivalence between 
the conditions g y id and g id holds for every G ^„ by the definition of e„. On the 
other hand, one has gn >- id and gn -<n id, thus showing that ^ and ^„ are different. □ 

The transversality hypothesis does not hold for all dynamical realizations. Indeed, ac- 
cording to §3.2[ if the order ^ is bi-invariant then (for the associated dynamical realization) 
the graph of no element crosses the diagonal. It seems also difficult to apply directly the 
previous argument for general C-orders. However, according to §3.3.4[ the transversality 
condition clearly holds when the Conradian soul of ^ is trivial. As a consequence, we obtain 
the following proposition. 

Proposition 4.7. If an ordering :< on a non-trivial countable group F has trivial Conradian 
soul, then ^ is an accumulation point of its set of conjugates. In particular, the closure of 
the orbit of ^ under the right action of F is homeomorphic to the Cantor set. 

Question 4.8. Does there exist a pure algebraic characterization of the elements of C(F) 
which are not accumulation points of their orbits by the action of F (equivalently, of the 
orderings which are non approximable by their conjugates) ? 

4.3 The general case 

For Conrad orderable groups. Theorem C follows immediately from Proposition 14. 1[ If 
F has an ordering ^ having a Conradian soul Fl^ admitting infinitely many orders, then 
0{r!^) contains a homeomorphic copy of the Cantor set. Therefore, extending by ^ all the 
orderings on Fi^ to the whole group F, we obtain a homeomorphic copy of the Cantor set 
inside C(F). 

Since for the case of trivial Conradian soul Proposition 14.71 applies, it just remains the 
case of a non Conradian ordering ^ whose Conradian soul is non-trivial but admits only 
finitely many orderings. Let ^i, . . . , be all of the elements of 0{r2^). For j G {1, . . . , 2*^} 
denote by the extension of :<j by ^. Note that, by Lemmas 13.361 and 13.441 the subgroup 



coincides with the Conradian soul of F with respect to all of the orderings . To finish 
the proof of Theorem C, it suffices to show the following. 

Proposition 4.9. With the notations above, at least one of the orderings is an accumu- 
lation point of its orbit. 

For the proof of this proposition, fix a numbering {gi)i>o of the elements of F such that 
go = id, and denote by a < and (3 > the constants appearing in the corresponding 
dynamical realization of ^ associated to the Conradian soul Ffj. (c./. Proposition I3.30p . 

Claim 1. For every e>0 there exist f^ge in F and a^, 6^ in /3 + £:[ such that f^, ge are in 
transversal position on [a^jfe^]. 

Indeed, by the definition of /3, there exist elements /, (? in F which are in transversal 
position on some interval [a, b] such that /3 < a < /3 + e. Changing g by f^gf~^ for n G N 
large enough, we may suppose that b < (3 + e. Similarly, changing / by gfg~^ if necessary, 
we may also assume that a > f3. 




Figure 2 

For g G F \ F^ such that g >- id, let s{g) > be the positive number defined by 
e{g) = g{0) — f3. Let C C . . . be a complete exhaustion of F by finite sets. Given 
n G N let En be the (positive) number defined by 

en = mm{£{g) : g y id, g e GnX'^^}- (1) 

Put / = fe„ and g = gen- For ^ > 1 let am (resp. bm) be the first (resp. the last) fixed 
point of the element hm = gf"^ in ]ae„,be„[. It is not difficult to check that, choosing an 
appropriate subsequence (rrii), we may ensure that for each i G N the following hold (see 
Figure 2): 



- there exists hi eT such that t{h~^) belongs to the interval ]/im,.^^(amJ, hmXbmi+i)[- 

Claim 2. For each i G N and each j G { 1 , . . . , 2^^' } , an element in ^„ \ belongs to the positive 
cone of {^^)hi if and only if it belongs to the positive cone of 

Indeed, for any element /i G \ F^ which is positive with respect to -< one has 

t{hh-^) = h{t{h-^)) > h{0) >l3 + en> am,., > t{h-^). 

This implies that hh~^ >- h^'^, and therefore hihh^^ >- id. If we show that the element 
hihh^^ is not contained in F^, then this would give hihh^^ id., that is, h is positive with 
respect to {'>~^)h.. Now, if hihh~^ was equal to some element h G F^, then the interval 

would contain in its interior the interval /ii(amf_i)] over which the elements hjimihj^ 

and hihm^.ih^-^ arc crossed. However, this contradicts the definition of the interval ]q;,/3[. 

If h E Qn\^'^ is negative with respect to ^, the above argument shows that is 
positive with respect to {>-•') hi, and therefore h is negative with respect to this ordering as 
well. This finishes the proof of Claim 2. 



Figure 3 

Claim 3. For each fixed j G {1, . . . , 2*^} the orders {^^)h, are two-by-two distinct (for iGN). 

It easily follows from the construction that the inequality hmi,(t{h^^)) > t{h^^) holds if 
and only if l<i. If this is the case, then hmi{t{h~^)) > hm,{bm,+i)- Therefore, for n' ^ n 
large enough, the elements fn' — hrmh^.^, and = hmjim,^-, are in transversal position on 
some closed interval [a, b\ contained in ]t{h~^), hjni{t{h~^))[ (see Figure 3). We claim that this 




implies that the element hih^^h^ does not belong to Ffi for all £ < i. Indeed, if hihm^hl 
was equal to some element /i G then, since a > t{hf^) and h < t{hm,h~^) < t{hrnth~^), 
the interval 

[0,i(^)] = [Q,t{hJlra,K^)] = K{\t{h-^),t{h^^hT^)]) 

would be contained in [0, /3] and would contain in its interior the interval [/ij(a), 
However, on the last interval the elements hifn'h~^ and hifnh~^ are in transversal position, 
and this contradicts the definition of the interval 

Now since hjimih'^ >- id for all £ < one also has hihmih^^ id for all j G {1, . . . , 2'^}. 
In other words, the element is positive with respect to {>~-')hi for every i < i. In an 
analogous way, one proves that is negative with respect to {>~^)hi for all i>i. These 
two facts together obviously imply that the orders {^■^)hi are two- by-two different. 

Proof of Proposition 14.91 Let (e^) be the decreasing sequence of positive numbers con- 
verging to defined by ([T]) . With respect to this sequence we may perform the construction 
given in Claim 1. By Claim 2, for each mGN we may then fix an element Qm^^ such that, 
for each j G {1, . . . , 2^}, an element in Qm \ belongs to the positive cone of {^^)g^ if and 
only if it belongs to the positive cone of ^. Moreover, by Claim 3, the sequence {gm) may be 
taken in such a way that, for each fixed j G {1, . . . , 2''}, the orderings {^^)g^ are two-by-two 
different. Passing to a subsequence if necessary. Claim 2 allows to ensure that each sequence 
of orderings {^^)g^ converges to some ordering of the form . Thus, belongs to the 
set of accumulation points acc(orb(^-')) of the orbit of . Let us fix Jq E {I, . . . ,2^}. By 
the above one has ^-^^G acc(orb(^-'°)) for some ji G {1, . . . , 2^^}. If jo = Ji then we are 
done. If not, then for a certain j2 G {1, . . . , 2^} one has ^■'^g acc(orb(^''^)), and therefore 
:<^^E acc(orb(^''")). If j2 equals jo or ji then we are done. If not, we continue the process... 
Clearly, in no more than 2^ steps we will find an index j such that ^•' G acc(orb(^"')), and 
this concludes the proof. □ 

Although very natural, our proof of Theorem C in the case of an ordering having a 
non-trivial Conradian soul with finitely many orders is quite elaborate. However, an affir- 
mative answer to the following question would allow to reduce the general case to those of 
Propositions 14.11 and 14.71 

Question 4.10. Let F be a countable orderable group. If F admits a non Conradian ordering, 
is it necessarily true that F admits an ordering having trivial Conradian soul ? 

4.4 An application to braid groups 

For the proof of Theorem D we first consider the case of the braid group -B3. According 
to Examples 13.341 [3.351 and 13.38] the Conradian soul of Dehornoy's ordering coincides with 
the cyclic subgroup generated by a2- Since this subgroup admits finitely many (namely, 
two) different orderings, we are under the hypothesis of Proposition 14.91 for the orderings 
:<^=^D and :<'^=^DD- Now the conjugates of :<d cannot approximate :<dd, because the 
latter ordering is isolated in OlB^). Therefore, according to the proof of Proposition 14. 9[ 
there exists a sequence of elements gm G -B3 such that both sequences of orderings (^_D)g„ 
and {^DD)gm converge to :<d- 

Now, for the case of general braid groups recall that the subgroup (cr„_2, cTn-i) is 
isomorphic to B3 via the map (T„_2 ^ o"i, <7n-i ^ cr2, which respects Dehornoy's orderings. 



By the argument above, there exists a sequence of elements Qm in c"n-i) such that the 

restrictions to (cr„_2, Cn-i) of the orderings {^D)g,n converge to the restriction of :<d to the 
same subgroup. We claim that actually (^d)^™ converges to over the whole group 
Indeed, if g belongs to \ (o"„_2, (^n-i) and h G i?„ is fji-positive (resp. (jj-negative) for some 
i E {1, . . . ,n — 3}, then each of the elements Qrahg^ is still dj-positive (resp. CTj-negative). 
Since the orderings {diD)gm two-by-two distinct, this finishes the proof of Theorem D. 

Remark 4.11. It would be interesting to obtain a proof of Theorem A using the methods 
of that of Theorem D. 
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